Yes Lycos and Marmara beaches deserve mentions too. Water taxi from Loutro or Kayak rental.
You can also walk the path from Loutro to all these beaches, Marmara is quite a trek but Phoenix and Lycos claim it is twenty minutes (I seriously doubt that).
Lycos photos (has two Tavernas)
Website of Akrogiali Hotel and Taverna Lycos (with Video)
http://akrogiali-lykos.loutro.gr/Another video here, probably not one for vegetarians but really shows how things are done in rural Sfakia.
Done by visitors to the hotel who are keen walkers. Linking does not work on forum, copy address and paste into new tab in your browser.
http://vimeo.com/17358423
Marmara Beach which is at the end of the Aradena gorge.
Video here
http://youtu.be/EfERrHUzO6kPhotos.
Above Marmara beach is the Village of Livaniana, reached by a very steep and partially mettled road from the Chora Sfakion to Aradena road.
Is possible in a small car but a 4x4 is much better, or you can take the steep path up from Marmara beach.
Interesting Taverna in the village. Update April 2016 THE LIVIANA TAVERNA HAS REOPENED, Under new management but still the same incredible setting and views.