Ich nehme an, du hast schon alles gebucht, aber ich hätte ein Paar Tipps für Tourismus.

In 2 wochen kannst du alle 3 Baltische Länder anschauen, die sind ja so klein :).

Lettland:

Wenn du und deine Freundin sich für Mittelalter interessiert, schaut euch das Restaurant in Riga an: http://rozengrals.lv/d_aboutus.htm

Sigulda ist sehr schön zum spazieren: http://de.wikipedia.org/wiki/Sigulda

Wenn ihr schon sowieso in Palanga seid, schaut euch die lettische Nachbarstadt Liepaja an. Der Strand ist fast besser, als in Palanga und es gibt weniger Leute dort.

Litauen:

Berg der Kreuze in der Nähe von Schaulen. Selbst wenn man an Gott nicht glaubt - sehenswert. http://de.wikipedia.org/wiki/Berg_der_Kreuze

Trakai. Es gibt eine leider nachgebaute Burg. http://de.wikipedia.org/wiki/Trakai#Burgen

Zum essen empfehle ich Zeppelinai und Kibinai. Eigentlich, die Litauische Küche ist besser, als die Lettische.

Schade, dass ihr nicht in Estland seids.. Tallin, Tartu, Saareema Insel...
Ich hoffe, das hilft.

P.S. Was das baden betrifft - ich hoffe, ihr habt Glück! Manchmal geht's, manchmal nicht. Die einheimische gehen schon baden, aber das Wasser kann 18 Grad haben.

Island ist ein sehr schönes Land.
Keflavik ist nicht weit von Reykjavík, du kannst die Hauptstadt dann auch anschauen (30 oder 40 km, das ist nicht viel).
Ich hätte mich auf die Stadt nicht zu viel konzentriert, und wäre mehr wandern. Keflavik ist eine typische Hafenstadt, also alles, was interessant sein kann, ist dort. Das Hafengelände ist schon sehenswert, aber 2 Tage reichen dafür auf alle Fälle.

Mein Mann hat den Flug nach Rhodos bei Lauda Air gebucht. In Griechenland waren wir schon, dazu habe ich keine Fragen, aber diese Fluglinie kenne ich noch nicht. 
Hat der Niki Lauda etwas damit zu tun? Wie ist sie so? Die Tickets waren ziemlich günstig, aber ich nehme an, das ist keine Budget-Linie, oder? Gibt es online check-in?

Ich bin schon oft mit Easyjet von London-Luton nach Wien geflogen. Ich muss sagen, das war auf jeden Fall besser, als Ryanair oder Wizzair. Easy ist auch eine billigere Fluglinie, aber der Service war einfach besser.
London-Luton Airport ist ziemlich klein und gemütlich. Es gab keine große Schlangen (vielleicht habe ich Glück gehabt).