Must do would include a drive around the island, which will not be easy the 1st time, going to Grand Case, hitting at least 3 beaches, at least a brief visit to the 2 cities.

I'll also 2nd the Butterfly Farm.