Go for Aruba - Bucuti Beach Resort would be my choice! It's got of the world’s most incredible white-sand beaches and has elegant, spacious guestrooms, gourmet dining and great serivce. I've seen an offer with Vacation Express where if you book with them honeymooners receive a complimentary bottle of champagne, gift basket and room decorations on their arrival day.