Bahía Mediterráneo offers refined Mediterranean cuisine, specializing in seafood and meat dishes, within a grand 1930s setting and terrace.