El Viejo y el Mar is a Galician restaurant offering shellfish and other regional favorites alongside wine and cocktails in a nautically themed setting.