Wenn ihr in Lissabon angekommen seid, dann geht unbedingt ins Museo Calouste Gulbenkian.
Ich würde 2-3 Tage sagen. Schau doch einfach mal, welche "Highlights" du unbedingt besuchen möchtest und plane für jedes dieser Highlights grob nen halben Tag ein. Und dann rechne noch den einen Tag Düsseldorf mit hinzu.
Bukarest ist sehr schön und es gibt dort sehr viel zu sehen. Auf keinen Fall verpassen solltest du aber den Herastrau Park und die Stavropoleoskirche. Mir haben auch die Opera Nationala, das Nationale Kunstmuseum und der Triumphbogen (in Anlehnung an Paris) sehr gut gefallen. Wann fährst du denn nach Bukarest?
Wenn du Großstädte magst, dann fahrt doch nach München oder nach Dresden. Beide Städte sind sehr schön und sehenswert. Wenn ihr mehr naturverbunden seid, dann schlage ich euch die Alpen in Garmisch/Mittenwald oder den Bodensee vor. Der Bodensee (Lindau) eignet sich immer sehr gut für einen Kurztrip.
Stimme den anderen zu. Auf den Kanaren kann man nicht sehr gut tauchen, jedoch waren wir mit dem Muränenriff südlich von Fuerte ganz zufrieden. Zwar nicht so spektakulär wie die Tauchspots in Sharm el Sheikh, aber es hat gepasst.
Viele junge Menschen können Englisch, aber die ältere Generation leider nicht. Wir konnten und auch so halbwegs verständigen und das in Bukarest. In den ländlichen Gegenden sprechen die wenigsten Englisch, aber du wirst schon durchkommen. bei uns hat es auch ganz gut geklappt.
Ich war letztes Jahr in Rumänien und habe in Bukarest eine Studienkollegin besucht. Die Stadt ist toll und es gibt viele Sehenswürdigkeiten. In Sofia war ich auch schon, aber es hat mir dort nicht so gut gefallen wie in Bukarest. Aber vielleicht sind die Strände Bulgariens etwas für dich.