Say you consider important for your trip some factors as fun, safety, adventure and budget, Well, bearing in mind all this, and considering you are based in Europe, maybe our suggestion to go to visit Cracow (Poland) would probably sound not too obvious and a good hint in the end.
Cracow is not just an alternative destination as its not too much touristy yet, but its also a buzzling city of the Old fascinatine Eastern Europe.. with a lot to offer to young people! There is a quite interesting list of things to do, see and live while youre there.
Start considering the last but not the least of your (everybodys) concerns (money). You will be happy to know that accommodation wont suck all your pocket up in a night! The cutest and cheapest youth hostels of the Eastern Europe are there, in Krakow and will offer you the warmest hospitality! Check for example the Lemon hostel, the Old Walls youth hostel, the Bling Bling Hostel, the AQQ hostel, the Free hostel, the Secret Garden, the Moon hostel. They all offer clean, colourful and comfy rooms at very budget prices starting from 7 euros per person per night with breakfast! For ladies wont be better.. so that you can...