Turkey is a great place to visit!
Yes it is safe!!!
Highlights are:
Istanbul-the heart of Turkey!
Gallipoli (for Australian and New Zealanders WW 1 Battle fields)
Selcuk to see Ephesus and sites
Pamukkale to visit the cotton castles
Koycegiz to do a day boat trip to visit mud baths, turtle beach and hot springs.
Fethiye to see the sites. Also do a 3 day boat cruise from here ending in Olympos.
Kas- just a nice place to visit!
Olympos to sleep in tree houses, walk through ruins and end up on a beach!
Cappadokia to visit the underground cities, ferry chimnies and sleep in cave rooms.
Black Sea coast- Trabzon to see the monastry and to get your visa for Georgia...as I dont think you can enter directly to Armenia from Turkey.
Transportation- The bus system in Turkey is great! Good connections, cheap and reliable!
Feel free to PM me for information regarding good cheap accommodation.