Fethiye is a tourist town with an international atmosphere. It has an excellent marina and good night life. The town also serves as an excellent base for touring the inland country-side, and is probably the only city in the world where you'll find sarcophagus in the streets. These pre-Roman Lycian relics are especially spectacular when floodlit at night. The town has a population of around 50,000 but the population increases dramatically during the high season, from April to end of October, when off-shore residents spend their summers at their second homes.
Fethiye has direct connections to many cities in the country including Marmaris, Bodrum, Antalya, Izmir, and Istanbul (which costs 60 TL pp and takes around 14 hours) among others.
A boat entering Fethiye's harbour.
Private cruise companies operate non-scheduled services to Marmaris and along the peninsula to Antalya.
Day trips on wooden sailboats, called "gulets" include lunch and stops at different places. Prices and quality of food vary so shop around.
"Before Lunch Cruises" provides excellent food on board its three day cruises. Do remember to bring your own towel, soap and shampoo. Bedding doesn't seem "fresh" but looks clean. Boat is very clean. Most people sleep on deck in the summer.
The nearest airports served by international airlines are at Antalya or Dalaman. Antalya is about three hours driving and Dalaman about one hour from Fethiye. There is a bus service from Dalaman Airport to Fethiye, run by Havaş.
The cave tombs - located in the cliff on the south side of town
The Lycian sarcophagus
Beach activities - swimming, lounging, parasailing, paragliding, canoes etc. The Dead Sea/Blue Lagoon "Ölüdeniz" region has pretty warm water temperatures during summer season.
Hiking - Fethiye marks the beginning of the Lycian Way - a 500 km marked hiking trail running to Antalya.
Tuesday Farmers' Market
Yacht charter in the Aegean Sea
Windward Islands , one of the worlds largest yacht charter companies, can take care of all charter requirements, from bareboat to luxury yacht in the Aegean Sea. Operating from 9 offices worldwide (USA, Spain, UK, Germany, Italy, France, Spain, Switzerland, Caribbean, Honk Kong and Dubai).
Paragliding Fethiye is one of the most popular places around Europe to try this extreme sport. The activity starts from Babadağ, a mountain around 1900 mt high, and ends on the beach after a nice trip above Oludeniz. There are many schools and training centers which can provide training even for fresh beginners, or you are free to enjoy tandem flights which include the pilot and a passenger. The following link belongs to a very professional school. 
Be informed before you buy a "Turkish" carpet. Do your homework before leaving home. Beware that the supply of Turkish carpets is getting low and Chinese copies are being sold. Also, real antiques are not allowed to leave the country.
Pasa Kebap has great meat and vegetarian options at good prices. Upstairs has cushion/floor seating but there is also lots of inside and outside table seating.
The fish market in the middle of town is surrounded by small restaurants that will cook your own fish to your liking, very reasonable and delicious.
Best drink is ayran .. a yogurt drink that is very refreshing! Wines are OK but certainly not to North American standards in general.
Yildirim Guest House is steps from the Fethiye Marina and town centre. 15 TL per night, for dorm and 25 TL per person double or triple rooms, this includes breakfast, basic rooms with showers, restroom, television, and internet. Hot water may not always work so check it out. Friendly and helpful staff. Air conditioning and laundry services are available for small additional charges. Smoking permitted outside.
Hillside Beach Club, Kalemya Koyu PK: 123, ☎ +90 252 614-83-60, . Large resort set on a private bay amidst pine trees, organizing the only international water ski cup in Turkey, with activities such as spa, tennis, fitness, aerobic, step, stretching, basketball, beach-volley, archery and water sports including wakeboard and scuba-diving.
The Blue Lagoon — a famous (perhaps the most famous in Turkey) beach area located in Ölüdeniz to south of Fethiye, with a pretty nice lagoon seperated from open sea by a sandbar. About 30 minutes away by dolmuş.
Saklikent Gorge — a stunning geological site located inland on the Teke Peninsula (between Fethiye and Antalya), about 40 km southeast of Fethiye. This is a great place for a leisurely hike. If you want to explore the gorge a bit further upstream, be prepared for some clambering and getting wet!
Lycian ruins — located on outer islands, take a boat from Ölüdeniz.
Kayaköy Village — a hiking destination, these are the ruins of a Greek settlement abandoned in 1923 when the governments of Turkey and Greece mandated population swaps. Features some well-preserved structures, including a church.
Butterfly Valley and Kabak — two isolated canyons bordering the seashore to the south of Fethiye. They both feature waterfalls.