Traveling with a beautiful, fun lady is a current wish of mine.Increasingly coming to this point of view. I travel quite a lot - solo, and used to 'date locally' so to speak. Beginning to think that bringing a date along would remove a fair bit of the hassle from the trip.
Sadly, I work too much currently to meet a civilian in a city where I know no one outside of work, and haven't found an ATF hobby friend just yet.
That said, in terms of where - there are many, many places. I'll keep it short and say that for a European trip (spend a fair bit of time in Europe between work and play each year) - the itinerary Miss Valentina outlined seems fantastic, as I've been to 90% of those spots individually, but not wrapped into that particular combo.
For a 'within the US trip', I'd visit the San Juan mountains region in SW Colorado, split between Dunton Hot Springs (see pic below) and Telluride.
For a 'within Texas trip' - I'd combo a visit of Austin (likely my 2nd favorite US city at the moment with the hill country.
Of course, I love to snowboard and ski during the day, and BCD during the evening - so a ski trip would also be fantastic. Man - I just love to travel, was going to just make one suggestion, and I've already tossed out four (and am sitting on my hands to not suggest more).
Cheers,
D