Remember that fish is priced by the kilogram at most restaurants. The price varies from catch to catch, so it's a good idea to ask before you order. One place where the fish is always fresh is Antonis (tel. 22970/61-443), harborside in Perdika. In Ayia Marina, Kyriakakis (tel. 22970/32-165) has been packing them in since the 1950s; the fish is fresh, the veggie dishes tasty, and the french fries still homemade. If you don't mind being away from the fish and the sea, try Vatsoula (tel. 22970/22-711) in Aegina town; any local can direct you there. Call ahead, as this place with the pleasant garden and tasty spitiko (home) cooking keeps idiosyncratic hours.
Note: This information was accurate when it was published, but can change without notice. Please be sure to confirm all rates and details directly with the companies in question before planning your trip.