Depending on what you're looking for IMO the two best destinations for AI/beach lounging are the Riviera Maya and the Dominican Republic. Huge resorts, with great food, great amenities, and just rest on the beach. AppleVacations does some great deals that include airfare, transfers, and hotel (AI).

-W