My girlfriend and I spent two nights in Aeolis Santorini and would highly recommend it.
The hotel itself is stunning, with clean, comfortable rooms and a beautiful pool overlooking the Santorini hills. It is also only 3 minutes walk from the black sands of Perissa beach, and the bus stop is 20 metres down the road.
Nicholas is a fantastic host - extremely welcoming, knowledgeable about the local area, and was always willing to go the extra mile to make our stay as relaxing as possible. His team was great too, keeping the bar open late for us and making cocktails to order, and taking us on a walking tour of the local area.
You won't be disappointed if you stay here!