We stayed at Cavelands as part of our honeymoon in May 2014. Got the taxi there from the airport - that was easy. On arrival we found a plate of fruit and a bottle of red wine which was a nice touch. The town of Karterados is about a 20 min walk to Fira (though we are used to walking, you may find this distance a bit far if you are not an avid walker). We did this almost every day - along the way you can find a supermarket and some cheap food options near closer to Karterados as well as ATV hire. Cavelands itself was a unique experience. The cave room can get moist but luckily the room was equipped with a dehumidifier and air con heater for more chilly nights. Water cannot be drunk from the taps in Santorini therefore bottled water is a must, luckily they're not too expensive - only 0.40 euro cents for a big bottle. They had some basic cooking facilities in our room which allowed for us to have some cheap meals at home. The shower and water temperature was good - (nothing worse than having a cold/awkward shower). The communal kitchen area provided a free basic breakfast - toast and cereal and it was a nice place to meet people. It was not quite the 'fun and happening' type of hostel as you may find elsewhere as it has no bar and quiet is requested from midnight onwards, but it's a nice place to stay for a couple if you want a unique and romantic getaway. (Ps there is no tv and the mood lighting is a bit low for long periods of indoor reading - but we did not require either of these). We did not get the same room as advertised in Airbnb (so ill give it 3 stars for exactness) but our room was still ok in the end.