La Puerta de Alcalá  
in Colon — a unique cuisine that draws on influences from several of the ethnic groups in Colon (Chinese, Antillean, Hindu, Arab, etc.), this is the best place I have encountered on the Atlantic side

Los Cañones
on the road to Portobello - just past Maria Chiquita.  Had delicious corbina.   Great location--right on a little bay.