From €40 EUR Booking.com The seaside Akroyali Hotel & Villas is located in the fishing village of Agios Andreas and offers accommodation with views over the Messinian Gulf or the mountains. It includes a restaurant serving fresh fish on its charming terrace.