I always liked the Caribbean as it's the same time zone and there are direct flights available. On my honeymoon, we went to Negril Jamaica and stayed at the Sandals resort and had a great time. My wife and I loved all the water sports and cruises. Hedonism 2 was next to us...interesting place! We never went into town, as the locals weren't too friendly. A few years back we went to Aruba and this is a great place to vacation. It 85 and sunny every day, which is pretty much typical for this desert island.