The best way to appreciate the legendary Ha Long Bay is on board a luxury cruise ship. Between morning Tai Chi and midnight squid fishing, there are excursions to the many islands and visits to villages where they make jam and wine out of a local flower. Back on board Martin keeps busy by lending a hand to the chef. Recipes: Vietnamese Style Lemongrass Tofu, Stir-fried Squid and Pineapple.