Ryanair fliegt von 3 deutschen Flughäfen nach Riga und wird wahrscheinlich am billigsten von allen Airlines sein! Riga hat eine nette Altstadt, da gibt es einige Pubs wo man gut feiern kann. Hotelzimmer gibt es ab 20 Euros in Riga, das sollte kein Problem sein.
Ich würde auch lieber reservieren, sonst kann es ein Reinfall werden. Zur Not kann man wieder stornieren. Anbei einen Link mit Reservierungsmöglichkeit: http://www.inseldirekt.de/nordsee/
Wie ist es mit Cuxhaven, da gibt es Strand oder man kann im Watt wandern gehen. Zur Einkehr empfehle ich den alten Fischereihafen in Cuxhafen, da kann man billig und gut Fisch essen. Es gibt da unterschiedliche Restaurants, siehe Link. http://www.cux-hafen.info/index.html
Ich habe etwas recheriert und habe mit Iberia Angebote ab Berlin für 345 Euro gefunden. Es gibt aber auch amerikanische Airlines die für so einen Preis fliegen. Direktflüge sind mindestens 100 Euro teurer, dafür geht es halt schneller.
Als Rucksacktouristen seit Ihr am flexibelsten. Probiert das doch einfach mal aus, wenn es dann doch kein Spass machen sollte, mietet Ihr euch einfach in einem netten Hotel ein und legt euch an den Pool. Voraussetzung für so ein Urlaub, Ihr habt jeder einen Rucksack, zur Not geht auch ein Trolley.
Hey Sorry, im Januar ist es aber nicht so mollig warm in Ägypten.Gucke dir mal diese Klimatabelle an. http://www.online-reisefuehrer.com/afrika/aegypten/klimatabelle-reisezeit.htm. Ich schlage da mal lieber Asien (Thailand, z. B. Ko Phangan) oder Mexico (Playa del Carmen) vor.