If you do decide to go, let me know and I'll give you lots of advice.

For example, definitely go off-season (April-May... main season is July and August). It's not overcrowded, everything is half price, and the locals are much more chilled out. The only thing you sacrifice is being assured of a warm and sunny day lying on the beach. However, if you want a nice beach at that time of year, you can just go to Mexico, as it's way closer and cheaper. :-)