Minato
In a gas station (and next door to the restaurant Agenda), this place is perfect for beachgoers craving sushi. The name means "port" in Japanese, and Minato does a brisk takeout business, serving sashimi and nigiri as well as a variety of tempura dishes. You can also eat in at the long sushi bar and watch the chefs' knives flash in front of you. Try the temaki, a cone of seaweed filled with rice, vegetables, and the fish of your choice.