I would recommend just going to the island and catching as many beetles as you can. its best to go between 8pm and 6am i think. You can find more info on the acnl wiki. :]