I would highly recommend staying at Maria's airbnb, it is situated in a very ideal location, close to all the main shops and restaurants but tucked away enough that you have some privacy and quiet on your balcony.
Maria had set up a taxi to pick us up at the ferry and bring us to the air bnb where we were greeted by Eleni who walked us to our room and had a man carry our luggage for us. Eleni was extremely helpful the entire time and was always available to text if we had any questions. They also provided lots of great restaurant and excursion recommendations that I would highly suggest following!
The room itself had everything you would need, AC, smart tv, a little kitchenette, and a daily cleaning service that brought fresh towels.