On the edge of Kotu Beach, Sailor's is a classic oceanfront spot that serves excellent seafood (including big mixed seafood platters). It has a separate free-standing second-storey terrace for grander views, and it's a good anytime spot for cold drinks. There's live music, currently Friday nights and Sunday afternoons.
If you come for lunch, you can use the loungers on the sand.