For a down-to-earth, filling and home-cooked meal by the sea, check this little place out. They whip up anything and everything here, from pasta to palusami, and their trademark burgers are outstanding. Sunday lunches aren't to be missed. You can sleep your meal off in one of the basic beach fale (from ST60).
Get there by taking the Coconuts Beach Club Resort entrance, then turn left.