If you're looking for something a little more elegant than a seafront fry-up, Miky does a seasonal fish menu in a moody, modern dining room. Booking ahead is advised. If you miss out on a table, casual beach-side tables are available at its cantina (wine bar); ask for directions.
Miky
Monterosso