Будете брать в аренду авто в А-Николаос, значит будете искать, где дешевле заправиться. По своему опыту (я там накатал 1800км за 5 дней) могу сказать следующее - самый дешевый бензин был на шеловской (ну на столбе большой желтый логотип был) заправке если немного отъехать от А-Николаос в сторону Ираклиона по трассе. Заправка как раз по правой стороне. Очереди не было. Обслуживание быстрое и один раз даже посоветовали другой бензин)) чуть дороже, на 0.5 евро. сказали он более гуд и на дольше пробега хватит)). Бенз хороший. Обычно заливал на 15-20 евро хватало до следующего дня. А катались мы много. были пару дней, когда проезжали без малого 400км. с утра до вечера. Все маршруты у меня отмечены на карте и подробно расписаны и в отзывах и есть видео каждого на ютубе. Если интересно пишите, дам ссылку. Удачных поездок.

Поменять валюту по высокому курсу и без комиссии, можно в любом магазине где продают золото. Таких магазинов очень много в центре Хошимина особенно вокруг рынка Бентана (Cho Ben Thanh)

На начало августа 2015 года, разрешено безвизовое посещение до 60 дней подряд, но при этом, общий срок нахождения на территории Турции не должен превышать 90 дней в каждом 180-дневном периоде, со дня первого въезда. Поскольку по срокам действия паспортов (с момента въезда) было много изменений в последнее время, то необходимо узнавать об этом перед самой поездкой. Паспорт должен содержать хотя бы одну чистую страницу для печатей о пересечении границы.
Рассматривается вариант с возможностью въезда по внутренним паспортам.