Hi Dominik,
1.) Schau mal bei ryanair.de oder germanwings.de oder sonstigen (Zuschlag für das Rad nicht vergessen!).
2.) Orientiere Dich am besten Richtung Osteuropa - aber die teueren Metropolen am besten auslassen! Slowenien, Kroatien, Serbien, Ungarn, Rumänien, Bulgarien, Polen, Tschechien, Slowakei, ...
Ich fliege evtl. Ende Juli nach Warschau (ab HH einschl. Rad ca. 60,- Euro) und fahre dann innerhalb von 4 - 5 Tagen nach Usedom.