Cuba is nice but the food is awful. Wouldnt want to have gone there for my honeymoon when there is so much more the world has to offer...

Take a look at these:

http://www.lasamanna.com/web/omar/omar_a1a_splash.jsp
http://www.oneandonlyresorts.com/flash.html
(Maldives...Kanuhura)

http://www.edenrockhotel.com/


Been to both La samanna and Eden Rock...absoultley gorgeous
Maldives is on the list...from what I hear this is the spot to check out.