ЗдОрово, что в первый раз к морю вы едете именно на Крит. Уверен, оно вас очарует! Что касается ваших поездок по острову, наверное, да, самое оптимальное - это арендовать машину! Ну, это с моей точке зрения - человека, которому не сидится на месте 
Ну стоимость аренды может серьёзно зависеть от класса авто - ниже класс, дешевле аренда, от срока аренды - чем на больший срок берёте, чем ниже суточная стоимость аренды. Если вы будете вдвоём и вы обычного роста, то легко можно путешествовать и на небольшой машинке класса А или B, ну, а дальше цена будет зависеть от того, на какой срок возьмёте машину. Соответственно, чтобы хоть примерную цену прикинуть, надо понимать, какие будут условия. А так, ну средняя цена на машину B-класса в начале сентября, учитывая, что это всё ещё высокий сезон, если её взять в аэропорту и там же вернуть, в сентябре будет, наверное, в районе 25-30 евро в сутки, естественно, плюс-минус. Вообще, повторю, цифра примерная, т.к. она может зависеть от многих факторов.Molli писал(а):Еще такой вопрос -сколько стоит аренда машины?
Вообще, большинство компаний практикуют так называемый One-Way аренду, т.е., взяли в одном месте, вернули в другом. Тут вообще, никаких проблем нет. Если честно, мы часто так арендуем. Но цена, понятно, подрастает, т.к. это лишние затраты на доставку-приём авто со стороны компании (просто представьте, чтобы забрать одну машину из какого-то города, чаще всего требуется 2 человека, т.к. они едут туда на своей машине, а обратно-то уже придётся ехать на двух машинах: на своей + на арендованной. Вот издержки и растутMolli писал(а):Машину нужно возвращать в тот же город где взяли или есть какая то общая сеть в которой можно оставлять машины в любом городе Крита?
). Я к чему это пишу. Чаще всего мы стараемся арендовать машину прямо в аэропорту, там же её и сдаём. Причин, на самом деле, масса. Но самые главные: 1. Это дешевле всего, 2. Уже в аэропорту не надо заморачиваться трансферами, автобусами или, такси. Взяли машину, закинули в неё чемоданы и всё, отдых начался! Да и, когда улетать, с машиной мы сами планируем своё время, приезжая в аэропорт тогда, когда сами посчитаем нужным, не катаясь по 2-3 часа по отелям, собирая других туристов. В общем, чтобы сильно не грузить вам голову арендами, дам несколько ссылочек на важные темы, которые уже годами и личным опытом многих форумчан писаны:
1. Прокат машины на Крите - основные правила. ОЧЕНЬ ОЧЕНЬ ПРИОЧЕНЬ важно вот эту статью прочитать, чтобы хотя б примерно знать, какие есть нюансы при аренде машины. Важно, потому что надо понимать, какую страховку вам будут предлагать в той или иной фирме, какие могут возникнуть проблемы и нюансы, какие правила действуют. В общем, многое, что в той статье написано, выстрадано лично, много опыта форумчан там тоже отражено!
2. Аренда машины на острове Крит. - это мегатема, где обсуждается всё, что касается аренды
3. Какую машину лучше арендовать на о. Крит? - важная тема для того, чтобы понимать, какую лучше машинку выбрать.
4. Прокатные фирмы на острове Крит. ОТЗЫВЫ. - тут можете почитать отзывы про некоторые прокатные фирмы.
Вот, это про машинки.
По маршрутам, учитывая то, что вы будете отдыхать в разных отелях... Ээээм, думаю, так. Сначала вы будете в районе Ретимно, поэтому, посмотрите вот эти Маршруты из Ретимно. Понятно, что в один день всё не старайтесь объехать. Мы их составляли с тем заделом, чтобы каждый из тоё горы достопримечательностей мог выбрать несколько тех, которые интересней всего
Ну, то же самое будет касаться и следующих моих ссылок на маршруты Так вот, по Ретимно. Из тех маршрутов, с учетом того, что мужу будет трудно ходить, то не стОит рассматривать пляж Превели, т.к. с одной стороны, если подъехать, там сложный спуск-подъем, а с другой стороны грунтовка, по которой правилами прокатных фирм запрещено ездить. Из тех же маршрутов также исключил бы тогда Самарийское ущелье, Балос, если речь пойдёт о самостоятельной поездке, т.к. там всё, и непростая грунтовка, и непростой спуск-подъём. А вот, на кораблике на Балос можно было бы сплавать! Только без подъема к крепости Грамвуса (в это время можно понежиться на пляжике или отдохнуть на корабле). Ну и Санторини, думаю, для вашего мужа тоже будет сложной прогулкой, просто, учитывая, что там много лестниц, спусков и подъемов.Отдыхая в Малии, вы можете выбрать достопримечательности вот из этого списка: Маршруты из Малии. Аналогично: Маршруты и из Херсониссос. Там тоже большинство достопримечательностей легкодоступны на машине и пригодны для прогулки без особых напрягов. Учитывая трудности с ногами у вашего мужа, исключил бы из этих маршрутов: Пещеру Зевса (к ней ведёт не самый простой подъём), может быть Пещеру Мелидони (но тут сомневаюсь, там спуск в неё, но он непродолжительный, больше скользкий из-за влажности, не дай Бог, подскользнуться), Санторини (по вышеобозначенным причинам: горки, лестницы). Вроде, ничего не забыл.
Еще на форуме есть темы, где много идей и опыта других путешественников:
Маршруты из Бали по Криту
Маршруты из Адельянос Камбос. Нужны советы
Маршруты из Ретимно
Морские прогулки или экскурсии из Ретимно
Что посмотреть и куда поехать (Херсониссос)?
Малия, какие достопримечательности удобно посмотреть?
Вот, это самые, пожалуй, популярные обсуждения
Надеюсь, не завалил вас ссылками 
Просто там уже такой опыт накоплен, я часто именно во все эти темы лезу, когда готовлюсь к своим поездкам. Там очень много опыта от многих путешественников. Правда, надеюсь, не завалил вас горой информации, если будут какие-то вопросы, спрашивайте, обязательно поможем!
В общем, на Крите везде хорошо!!!
какое бурное обсуждение...
Брать экскурсии стоит лишь в далекие или труднодоступные места ( например лагуна Балос ) - в простые Вы сможете доехать прекрасно сами ( например о. Курнас ) Не стесняйтесь уточнять, что у Вас есть проблема и ходьба должна быть сведена к минимуму.
, напугали человека и он пропал. Хотя все ответы-советы практичные, по делу, правильные 
, но брать только из-за воды все включено?, в моей голове это не укладывается 
, но я бы также хотел промахнуться лишь бы оказаться на Крите! 
..) 
Мы именно так часто делаем! Molli, главное понять, что, не смотря на кажущиеся небольшими размеры острова, ездить из Киссамос, к примеру, в Ираклион - это будет долго и утомительно! Ну и, понимая, что мужу хочется разнообразия - это будет супер-вариант, т.к. вы увидите два немного разных Крита, а в завершении отдыха у вас будет полная уверенность, что на Крите вы были ужа два раза, и лишь здравый смысл будет напоминать, что отдых-то был один, просто состоял из двух абсолютно разных частей