For traveling couples, good fortune comes in twos. Most tours, cruises and vacation packages are priced per person, double occupancy, with savings to match.

But if you're looking for romance on the road, your luck -- and your money -- can quickly run out. Beach resorts, quaint bed-and-breakfasts and spa tubs for two are rarely cheap dates, especially on weekends.