Moody Blues, By far one of the best places in Paleo. Have been there many of times. Had some fab nights and very early mornings. Miss it loads. Everyone is welcomed and always great atmosphere and lots of fun

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