This is the place to go for a view with your cocktail or ice-cold Tusker (the local beer). Perched on the harbor, La Tentation is open for breakfast-brunch, lunch, and dinner and delivers the goods from great corn fritters and bacon in the morning to fantastic seafood in the afternoon and evening. Try the Vanuatuan specialty of coconut crab—a species of crab that feeds on coconuts, hence the lovely taste. Lobster is also popular here, served as a main dish or on top of a choice steak, while seafood lasagna and curries are quite good, too. The place is always buzzing when a cruise ship is in port, as passengers drop in for sustenance as a break from shopping. Evenings are a better bet as the ships have (usually) sailed and the setting sun is a lovely backdrop.
Ocean Walk Complex, Port Vila, Vanuatu