ellkid,
Собственно, вариантов два. Первый - путешествие на общественном транспорте.
В Турции хорошо развито автобусное сообщение, автобусы ходят везде и весьма комфортабельные (междугородные, местные у них типа наших Газелей). Часто на маршрутах есть автобусы разных компаний, и автобусы разные, будьте внимательны =) А так - дешево и комфортно, рекомендую.
Второй вариант - аренда автомобиля. С одной стороны, удобнее - можно свернуть и остановиться где хочешь. С другой стороны - цены на бензин очень высокие (2 евро за литр) плюс за рулем сильно устаешь, путешествие-то Вы заамыслили огого.
Дороги в Турции хорошоие, там, где есть - пользуйтесь автобанами (платные дороги, они зеленые на картах и дор. знаках). Бесплатные дороги часто забиты трафиком, но тоже хорошие.
По поводу маршрута. Стамбул-Измир есть автобан - доедете без проблем. Далее советую заехать в Эфес, это древнй город (второй после Рима по размеру в Римской империи), он расположен рядом с городом Сельчук (Сам Сельчук очень маленький, ориентир на побережье - большой город Кушадасы), дотуда тоже есть автобан. Там же расположена могила Богородицы и остатки храма Артемиды (который сжег Герострат), правда, от него всего одна колонна осталась =). Вообще Сельчук сам по себе очень хорош и колоритен - это старая столица Турции, времен Салах-ад-Дина и крестоносцев.
Далее на Каппадокию Есть дорога через Айдын и Денизли (до Айдына есть автобан, дальше, по-моему, нет). Советую сделать привал хотя бы на 1 день в Памуккале - это место рядом с Денизли. Там расположен уникальный природный объект - травертины, это отложения солей минеральных вод чистого белого цвета, это завораживающее зрелище. Тут же есть и еще один древний город -Иерополис.
В Каппадокии сам не был, но это тоже культовое место, там с 1 века до почти наших дней жила христианская община в скальных пещерах (последних вырезали младотурки в начале 20 века вместе с армянами), там огромный комплекс домов-пещер, говорят, лучше туда не углубляться - можно легко заблудиться.
От Каппадокии до Анталии есть хорошее шоссе, доедете без труда.
Как доехать от Анталии до Патары, не знаю. Район рядом с Патарой довольно интересный - там есть широко известный черепаховый заповедник на косе рядом с Далианом, недалеко (относительно) Бодрум и Мармарис, где можно зависнуть в плане пляжного отдыха.
Что касается древних городов, то их в западной части полно, через каждые 20-30 км какие-нибудь развалины. Надо понимать, что тут был центр грецеской цивилизации. Эфес, Милет, Дидим, Бодрум и т.д. - это только крупнейшие.
Советую сразу купить подробную карту Турции - они есть и хорошего качества.
Английский понимают не везде, чем восточнее- тем хуже, советую заранее выучить хотя бы слов 100 по-турецки (цифры там, названия овощей и прочее)