On the corner of the port, across the flying dolphins and next to the side entrance of Hydra's Cathedral Temple, you'll find the Ostria Café Restaurant.