for our honeymoon my wife and i went to dominican republic adult only all inclussive resort and it was absoultely amazing! our next "nice" trip is to go to greece so i would say either one of those two