Travel is very subjective. What one person loves another loathes. I would say a private paradise in the Caribbean. If you want culture and class I would say Tuscany. If you want exotic I would say Bangkok Thailand.
Before we had the kids my husband and I were traveling a lot and working and really enjoying our lives and each other. We both love the theater and books and travel and so we were really having a lot of fun.