Хотим с молодым человеком поехать в какой-нибудь уютный город с красивыми окрестностями (

Каш, Калкан.

Ну если греческий стиль, подходит только бодрум из Вашего списка (это как раз эгейское море). Еще посмотрите Фетхие (пляж алюдениз даже называется типа турецкие Карибы)

Посмотрите еще Кушадасы, рядом Эфес, менее раскрученный, чем перечисленые.

Каш чистейшее море и ледяные источники на большинстве пляжей, поэтому детей минимально. Масса маленьких бухт и гротов вокруг. Кемер наоборот будете все в детях)

А на Bozcaada съездите )