Margaro

This port restaurant is the picture of simplicity, with a menu that comprises exactly three things: salad, fried shrimp and fried red mullet. Although it's tucked away by the naval academy, it's no secret, and can be very crowded on weekends. Take the bus here from the Piraeus metro, or a taxi.