What a fantastic place to stay in Paleo. Although we have visited Paleo many times and usually stay in the Oceanis Hotel, which is now closed. The Maria is definatly the best place to stay by far. Clean comfortable rooms. Bar, Pool and food excellent. Yiannis and Katerina are absoulute stars, nothing is ever too much trouble. Just sorry we havnt been able to go this year. Cant wait to go back. Strongly recommend staying here, you wont be disappointed