Thanks for the suggestions so far. I've heard really good things about the St. Kitts property. Thailand sounds interesting.

We're not looking for anything in particular, just someplace romantic, and not somwhere you would normally go. The only area we are not really considering is Europe, since my fiancee is from there and we travel there often.