Stay with Vangelis & Tonia if you truly want to feel like a local. I would rated them 6 stars if I could. They made being in foreign country feel like home. Vangelis picked us up at the airport and helped us with the rental car. The property is astounding with a great pool, tennis court, and view of the sea. It is a very short trip to the main city of Parikia. We had great local recommendations and the couple knows everyone on the island. We felt like VIPs everywhere we went just because we were staying with them. We can’t wait wait to come back.