My stay at Villa Theodosia was absolutely amazing. This was my first time in Crete and my first time using Airbnb. I don't think I could have been more satisfied with my stay. My entire family was pleasantly surprised with the villa and the views were spectacular. Our host Charalampos was very attentive and accessible when needed. If you plan on staying in Agia Marina you MUST stay at Villa Theodosia!! I am planning on coming back to Agia Marina next year and would not consider staying anywhere else. This place was FANTASTIC!