This BNB was my favorite place in Crete. At first I was surprised at how remote the location was, but I thoroughly enjoyed being surrounded by nothing but mountains and the ocean. The address on airBNB doesn't give an accurate location, so search for 'Sunrise Taverna' on google maps.
When we arrived our room was spotless and the view from the balcony was amazing. There is a pathway to the beach right outside the front door and takes less than 5 minutes to get there. That beach had beautiful clear waters and soft sand. It's also a naturist friendly beach, so don't be surprised!
I recommend having dinner at Orthi Ammos, a great restaurant down the road that serves delicious food with homegrown ingredients. I also enjoyed walking to the Frangokastello, the medieval castle nearby.