Off limits to Westerners till relatively recently, Vietnam is the South East Asia that Elvis knew.

For anyone looking for a honeymoon that mixes cultural discovery and adventure with some of the most romantic locations in the world, consider the Indonesian islands of Java and Bali. There are few places in the world so laden with artistic history and rich pageantry as these two verdant, volcanic islands.

The peaceful and tolerant nature of the Thai people is legendary in South East Asia where they are regarded as humble, hospitable and easy going. Combined with 13th century history, fantastic scenery and great, but not too difficult cycling, in areas where few tourists go, you have all the ingredients of a truly great discovery bike ride.

With more than a thousand limestone peaks rising out of its crystalline, emerald waters, Halong Bay is is rightly viewed as one of the natural wonders of Vietnam, and is one of the country's five UNESCO World Heritage sites. Lesser known, and therefore less touristed are the equally stunning Lan Ha and Bai Tu Long Bays.