Well my DH and I haven't travelled much alone other than a few weekends here and there but we did our first cruise on the Norway in 1993 and it was an awesome trip, although we did miss our then 6-year old daughter but it was just a week. We enjoyed it because it was truly an adult holiday and we could do whatever, whenever we wanted!
Our best holiday trip............well we've been twice now on a WDW/Cruise holiday, we tend to make it an extended vacation cause it's so much farther for us to get to Florida. This next one is scaled down a little though, we usually spend 10 days at WDW but this time it's 2 days at Universal prior to our cruise (RCCL - Mariner) and 3 days WDW post-cruise. I "promised" my DH that I would split our holidays from now on, either cruise or WDW. Well, he doesn't know yet that I've tacked on WDW at the end and I probably won't tell him until we leave! I did, however, tell our daughter cause she's the one who will be missing school. I enjoy these holidays cause we're together pretty much 24/7 (since she's an only) while we're at WDW and it's great bonding time and there's something for everyone to do when we're cruising.