Yo miraría los FEKs de Patronio

y me iría organizando según ellos.
El problemilla que tendrás aquí es que no abundan los locales a pie de playa como por levante.
O sea, deberás llevar la comida y comerla en la playa si quieres vigilar el equipo.
En Galicia comerás bien en cualquier sitio, diría

Arroz con chícharos, patacas novas, repolos de Betanzos e máis cebolas

(con su música

)
Ternera gallega, pimientos de Padrón o de O Couto (aquí en Ferrol/Narón), lamprea del Miño, percebes de Cedeira,...
robalizas(lubina), congrios, cigalas, lenguados, ... etc...
Hay de todo, y siempre con pan y patatas, diría
