Ha Long Bay, Vietnam: For the unexpected romantic gesture, one VirtualTourist member suggested a cruise on Ha Long Bay in Vietnam. Start your trip with a day in Hanoi, Vietnam's capital and second-largest city, before embarking on a two-day, one-night tour of Ha Long Bay. Members warned that the drive from Hanoi to Ha Long takes about 31/2 hours (including one rest stop), with the second half of the trip being significantly bumpier, though all members unanimously agreed the journey is worth it.

Rather than a large cruise liner with crowds of people, splurge on a "luxury junk" (which there is no shortage of on the bay) and enjoy one of the most beautiful scenes in Southeast Asia with your significant other.

The bay, which includes more than 1,600 islands and islets, is comprised primarily of limestone pillars. One island, TiTop Island, can be explored on foot and affords those who make the climb to its summit an amazing view of the bay. Many visitors choose to explore the bay and the natural caves by kayak.

The site is a rare combination of a truly rare geological occurrence (the bay and its islands are a UNESCO Heritage Site) with unique beauty that is protected from human encroachment by the very bay that surrounds it.