Nikos's Cave house is in a very cute traditional village of Messaria about 10 min away from Fira by car. It's a unique cultural experience to be in the village and the house is beautiful, cut into volcanic rock. Nikos was very nice, and gave fantastic recommendations that I highly encourage you follow- dinner, wine, views, beaches! We rented a car, and I don't think you can see Fira and Oia, or go to the beaches without a car, it's a long-ish drive, and we didn't see an efficient bus system on the island. Many people travel on four-wheelers. Up to you!