Fethiye, once the ancient city of Telmessos and now one end of the 335-mile Lycian Way hike, is a busy harbor in its own protected bay. For a good wander, head to the bazaar, browsing stalls selling spices, fruit and vegetables, cheese, textiles, bags and other handmade goods. You can refuel at cafe Baba Dondurma, known for its ice cream.