Sitting pretty on a jetty that stretches out into the lagoon, this restaurant at Sinalei Reef Resort, on the island's south coast, is one of the most romantic places to dine in Samoa. The restaurant describes its cuisine as "modern Samoan" and features the freshest catch of the day and produce from local farms. Naturally, seafood is a must—consider the pan-fried coconut snapper served with fresh organic salad and the seared tuna on laupele pasta, the latter made
from local spinach and served with a plum, tomato, and coconut cream sauce. American guests might like to finish off with a Polynesian version of pumpkin pie—the local pumpkin-and- pine nut tart madeleine, or the papaya-coconut cheesecake.