Most people explore the Mediterranean by boat via it's beautiful blue waters, however it is also possible to explore this area by foot via the Lycian Way. This 500km hiking trail in southwestern Turkey connects Fethiye in the west with southwest of Antalya in the east along the Lycian coast.
This trail is serious - running up and down along the rocky coast, but it rewards your hard work with brilliant views and hidden beach stops where you can take a dip. You can walk a part of the trail for a day or two - or walk the complete 500km staying in villages along the way.
Be sure to check out Kate Clow's book on the trail (The Lycian Way by Kate Clow) with all of the details you'll need to plan your long distance hike.
More Information: http://cultureroutesinturkey.com/c/lycian-way/