Moderate -- If you want to dine in town yet along the coast, consider Antranik, 19 Arseniou (tel. 26610/22-301), under the awnings on the sea side of the road leading from north of the Esplanade down to the new port. Faliraki, at the corner of Kapodistrias and Arseniou, down below the wall (tel. 26610/30-392), also has a wonderful location right on the water, although the food is standard Greek fare.
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.