The original shack restaurant in Port Olry (also called Harbour Beach Restaurant). You might find local lobster and coconut crab on the menu or ask about cheaper local dishes. Service can be slow. There are a few bungalows at the back (2500VT per person).
Little Paradise Restaurant
Espiritu Santo