You absolutely have to stay here!
Why? (1) It‘s the most stylish place I‘ve ever stayed in, (2) there are some really nice tavernas in walking distance, (3) there’s like a square right in front of the air bnb, it’s tiny, but it’s great for breakfast + wine in the evening and we loved watching the people go by (locals and tourists)
(4) Kalliopi is the Most responsive host (and her mother is lovely).
Other notes: we did rent a car in order to explore the island, but I believe there is a good bus connection. The accommodation itself has everything you need for a longer stay (We stayed for 5 nights): washing machine, good WiFi, cooking utensils etc.
Highly recommended and a must stay if you‘re in the area (we also stayed in Parikia and Noussa, but thought Marpissa was the nicest).