I'm Stumped. Your Ideas Please!

Lovely readers, I'm stumped. We are thinking about where to go for our honeymoon. Its going to be March so much of our previous plans for beaches in the Northern Hemisphere isn't really going to work. Where else should we go????? (PS - such a tough problem to have hey? hehe)

Source: Anio Sal via Design is Mine