We got a room for 2 nights at Stavros Villas, it was cute, clean, air conditioned, and had wifi. Evangelina was very helpful in letting us know how to get there from the port ( you can take the bus or they offer a shuttle). She also arranged for us to get an ATV to be able to get around the island. The villas are a little out of the way, which is nice because it quiet, but it also means you'll need transportation to get to the main towns of Oìa and Fira, and the beaches. They also provide breakfast in the morning which was really nice.