В Европу ²дикарями⌡ + отдых на море

Уже голову сломали, всё никак не определимся с подругой по поводу летнего отдыха. Хотели ехать ²дикарями⌡ в Европу без всяких тур. агентств и гидов, забронировав самостоятельно хостелы. Однако потом хотелось бы отдохнуть таки нормально и поваляться на пляже недельку. В самом идеальном варианте: дней по 4-5 в Берлине, Париже в хостелах, а потом в куда-нибудь в Барселону на недельку в нормальный отель, желательно 4*.

У кого был опыт таких трипов в Европу, по каким странам ездили, кем летали, где останавливались, что вообще можете посоветовать? Интересует вообще всё, от того, на какую сумму можно реально расчитывать, сколько брать с собой, делать ли ISIC, выбирать EasyJet или RyanAir, в какие места ходить и вообще любые совершенно советы приветствуются! Заранее спасибо :)