Versuch mal Kroatien mit easyjet ab Basel - Split oder mit germanwings über Köln-Bonn nach Dubronik, dann ein Zimmer buchen über hostelworld.com. Dalmatien halte ich für eine der schönsten Küsten Europas.