Stero, the best place i have ever been would have to be Colombia...so nice down there...the people are great and there is lots to do...Cartagena is a really nice place to go for the weekend...Bogota is a great city man you and your gf would love it....
Hawaii is a great place also, pretty expensive but really beautiful and green! I want to go back! I would actually suggest Hawaii...
Tulum Mexico was another nice place but it was kind of boring...