We had a wonderful time at Paul-Marie! The hotel is a little hidden gem just outside Heraklio. It is beautiful, quiet and clean and parking close-by was easy. The staff was very welcoming and helpful, very flexible with our check-in time. I would highly recommend the place!