Don't know what it is. But you need to know that direct hits of insecticidal soap work against soft-bodied insects, not beetles such as those.

By the way, what are they doing? Eating leaves or what?

We've ID'd it. Yes, it eats the leaves. Badly. The soap kills them but the pick and squish method does also! I found out the adults climb up the trunk from larvae in the soil so I'm working on that end of things. Any ideas? One given to me was to use Tanglefoot or similar on the trunk to get them there, since they are flightless.

From UF:
Little Leaf Notcher - Artipus floridanus (Horn)
Little leaf notcher was first reported in Florida in 1876 and is found mainly along Floridas east coast from Volusia County to the Keys. This species is the smallest of the weevils, measuring about 0.2 to 0.25 inch in length.

They are grayish-white in color, flightless, and all female.
The life cycle is 60 to 120 days with 3 to 4 overlapping generations per year. The female lays an average of 1,220 eggs during her life span.

This species has a wide host range of approximately 150 plant species. These weevils disperse by crawling or by passive movement on plants or equipment.

Very pretty weevil!

Well, I finally got these guys I think after going to Sevin spray a week apart for 3 weeks. Today I gave about 5 more the finger pinch of doom. If you get them, don't bother with the insecticidal soap. Luckily I didn't find them beyond my one plant.