Doña Leo offers a selection of fish and traditional cuisine.