We had a lovely stay at The Painters House. It had everything we needed for three nights, a great balcony and super close to lots of restaurants, bars and places to watch the sunset. 5 minutes walk from the main car park at the bottom of Plaka.