Gemiler Island, also called St. Nicholas Island, is held by tradition to be where St. Nicholas, the inspiration for Santa Claus, lived and preached. The small island off the Fethiye coast is covered in Byzantine ruins dating from the 4th to 7th centuries: foundations of several churches, monastery remains, stone pathways, and cisterns that once stored the community's fresh water. During the Byzantine period it served as a pilgrimage stop for Christian travelers crossing the eastern Mediterranean. The walk to the island's high point earns a wide view over the coastline, the nearby bays, and the Ölüdeniz lagoon in the distance. Short boat trips run from Fethiye Marina for around 100 to 150 lira, and strong swimmers can cross from Gemiler Beach. Bring water and snacks; the island has no facilities, and the ruins demand decent shoes.

Fethiye stands on the site of ancient Telmessos, a Lycian city. The rock-cut tombs above town and the Roman theater near the harbor both survive from that period. The Lycians controlled this coast for centuries.

Visitors interested in Lycian and Roman remains will want a few hours here. The rock tombs photograph best in the late afternoon light.

First-time visitors and solo travelers both manage easily here. The area is walkable, and staff at most sites are used to tourists.

Most Fethiye attractions are easy to reach from the bay. The Ölüdeniz Blue Lagoon is a short drive away, and the Lycian sites of Tlos and Xanthos make good half-day trips. Restaurants around the marina serve fresh seafood.

Markets near the harbor sell Turkish crafts and souvenirs. Waterfront cafes are a good place to try Turkish tea between stops.