O Skotadis
Since 1945 O Skotadis has been serving a large selection of mezedes for starters and mostly fresh-fish mains (a good option is the fried katsoula fish, cleaver wrasse), usually to be accompanied by ouzo, the classic Greek anise drink. See if you can snag a table (reservations are best) on the second-floor terrace with its panoramic view of Aegina's harbor. Don't forget to try the large fresh salad with caper leaves.