Ich dachte an Albufeira und dann entweder zurück wieder von Faro zu fliegen oder sich ein Mietwagen zu schnappen und dann in Richtung Andalusien zu fahren, um sich z.B. Sevilla und Malaga anzuschauen. Ich fand nämlich Flüge nach und ab Faro, sowie nach Faro und ab Malaga ab ca 100€ mit Ryanair.
Bzgl. Thailand ist es ein sehr interessanter Tipp allerdings mein Kumpel, der schon dort war, meinte dass 3 Wochen min. sind.
Alternativ könnte man an das warme Wetter verzichten und einen Abstecher nach z.B Riga oder Kiev machen.
Sag mal bitte was du darüber denkst
vorallem bzgl. Albufeira - da wäre ich sehr auf deine Meinnung gespannt 
LG
Damian