На Крите, впринципе все города кроме Ираклина небольшие, я бы посоветовал Агиос Николаос, отель Iberostar Mirabello Beach and village.Около отеля есть аренда авто, если хотите поездить по Криту.Сам Агиос Николаос очень интересный городо, приятно по нему прогулятся.
Липецк