In the past twelve months I have stayed at Coco La Palm and White Sands. Both are very well kept properties. IMHO Coco has the edge in quality, especially the Restaurant, but is a bit more expensive.
Waiting until the last minute to book a room can be difficult towards the end of February (busy season). You may have few options on the beach.