We had a fantastic stay at Villa Marina, right in the heart of Oia. The apartment is a gem - with a generous deck and adjacent to a tiny church - and the views unsurpassed. Maria was a gracious and organized host. I'd highly recommend it!