Медовый месяц. На Крит дикарями.

Всем привет!

Хотим с невестой после свадьбы съездить на о. Крит в свадебное путешествие на пару недель, свадьба намечается в конце июня. Хотелось бы узнать, в какой город лучше ехать, чтобы одновременно была и ночная жизнь (невесте 20, мне 24 года) и в то же время погреться на берегу + была возможность арендовать машину и съездить куда нибудь ещё. Так же интересует, бывают ли проблемы с получением шенгенской визы в Грецию в случае, если приглашения нет? (Невеста была в Германии по шенгенской визе, по приглашению один раз. Я был в Германии по шенгенской рабочей визе один раз и по деловой визе тоже один раз) Да и вообще, ездил ли кто дикарями? Как ощущения?

В какой город стоит брать авиабилет и какой отель арендовать, посоветуйте пожалуйста!
Греция - со скидкой!