That's good advice! I think there's also a random island you can find with lots of tree bugs, though it may not show up until July, when more tree bugs come out.
But, yah, make sure the time is correct- they only appear at night (5 PM-8 AM) and be careful running- if you run too close to the palm trees, you can scare them off before you get a chance to catch them! When you DO see one, make sure to sneak up on it (by pressing "A" and holding it- but if you have other tree bugs, you're likely familiar with that). Once you find them, they're not as sensitive as some tree bugs (like Giraffe and Golden Stags), but can still be trickier than a lot of others. The good news is- they're big and boldly colored. If you see one, you WILL notice it, and you WILL recognize it.
EDIT: Oh! And, if you're using palm trees on your island, be sure to have them spaced nicely. If they're too close together, it can be hard to see and catch them. I know I've had to move around a lot of trees because of that.