Fethiye war in der Antike eine bedeutende lykische Stadt und bekannt als Thelmessos, die Felsengräber der lykischen Könige thronen noch heute hoch über dem Ort. Das kleine Theater am Rande des Hafens ist ein weiteres Überbleibsel der jahrtausend alten Geschichte der Stadt. Fethiye erstreckt sich in einem Halbkreis in einer geschützten weiten Bucht, umringt von zahlreichen kleine Inseln. Es gibt eine wunderschöne Altstadt mit verwinkelten Gassen und bunten Cafes und Geschäften, ideal zum Bummeln und Verweilen. Die Hafenpromenade erstreckt sich kilometerweit und ist am Abend beliebter Ort für einen Spaziergang in der untergehenden Sonne. Fethiyes Fischmarkt, versteckt in der Altstadt, erwacht zum Leben, wenn die Einheimischen sich den Frisch gefangenen oder an einem der Stände gekauften Fisch von einem der Lokale frisch zubereiten lassen. Dieser Ort gleicht einer türkischen ‘Meyhane’, wenn bei Musik und Raki Stimmung aufkommt.