Four Must-Sees: The beauty of chowing down in Ho Chi Minh City (also known as Saigon): You can go glam at spiffy, top-chef spots like Xu (order up coconut-braised pork belly and kumquat-vodka cocktails) or go street-style, noshing on nibbles like cha gio (fried spring rolls).
Cruise local markets with chefs from the Park Hyatt Saigon, then watch 'em make magic during a cooking class. Doubles from $305 (year-round).
Hop a flight to Hoi An, a colorful old trading port. We swooned for the riverfront dinner setting at Life Heritage Resort. Doubles from $186 (year-round), with breakfast.
Fly south to pristine Phu Quoc island and the Chen Sea Resort & Spa. The a.m. buffet is a bonanza; we pigged out on rambutan (it's like lychee) and pho, a noodle soup, before kicking back on the beach—every day. Doubles from $180 (low season) and $219 (high season), with breakfast.
Don't Forget to Pack: Handi Wipes: Street food can be a bit messy.
Celeb Fans: Angelina Jolie and Brad Pitt come for the sexy city stays, relaxing beach resorts, and wicked-tasty eats. —E.W.