We really enjoyed staying in Parikia as a base to visit the island. This airbnb is located just 10 mins walk from the old town and restaurant and benefit from being in a calm area where you can park your car easily and for free.