Hallo Simon,
Für wild zelten kommt mir vor allem Skandinavien in den Sinn. Ich persönlich habe das nie gemacht aber schon von einigen Leuten gehört, dass dies ohne Problem machbar sei. Allerdings wird es dann schwierig mit dem Strand. Ich persönlich finde den Balkan sehr cool mit der Mischung zwischen Kultur, Strand und Wandern. Allerdings habe ich da noch nie Zelt dabei gehabt. Ist aber eigentlich auch gut ohne Zelt machbar, da die Unterkünfte sehr günstig sind.