Beatiful place to stay. Nice view on the surroundings including the see and the Gavdos isle.
Neerest gorge hike is in the Aradena Gorge. Park your car at Aradena, walk to Marmara beach, enjoy your stay there, walk to the nearest raod (20 min) and call one of the two Restaurants in Anapolis to pick you up for a ride back to Aradena.

You need a car to get there and to do some activities! From Hora Sfakion it is about 10 km drive up the mountain to get at Madares Apparments.