Right around the corner from the beach. Buses right drop you off right across the street from the airport (20), and try the poke at Maguros! It's like 10 bucks a bowl and fresh.