Spice House at Cassia Cottage

Vietnamese in Phu Quoc Island

Nab a sea-view table, order a papaya salad, grilled garlic prawns, banh xeo (Vietnamese pancake), cinnamon-infused okra, a delectable Khmer fish curry or grilled beef skewers wrapped in betel leaves and time dinner to catch the sunset at this excellent restaurant. There's even a single romantic cabana table right on the sand.