An island institution for more than 20 years, the seaside Sook’s Sushi showcases Japanese and Korean dishes. It literally showcases the food: Meals are prepared in an open kitchen for all to see. Its beef kalbi and tuna sashimi are local favorites. This spot can get crowded, but there are private rooms in the back.