Don't miss dining at Galini Taverna, near the airport in Monolithos.  Here you can dine practically right on the beach & the fish is always fresh.  Very reasonable prices.