Ein "Muss" ist die Kunsthalle Düsseldorf. Da du anscheinend wenig Zeit hast, ist die Lage ebenfalls empfehlenswert. Die Kunsthalle ist inmitten der Altstadt gelegen und so hast du evtl. dadurch die Möglichkeit, noch etwas mehr von Düsseldorf kennenzulernen.
Ich kann dir aus persönlicher Erfahrung das " Welcome Hotel Residenzschloss Bamberg" (Untere Sandstraße 32) empfehlen. Die Zimmer sind sehr komfortabel eingerichtet und der Wellnessbereich ist ebenfalls toll! Schöne Tage in dieser tollen Stadt wünsche ich euch!
Für einen Individualurlaub würde ich dir zu Trinidad raten. Die Unterkünfte sind, wie du schon sagst, um einiges billiger und auch das Publikum vor Ort ist eher individuell unterwegs. Auf Barbados findest du zwar viele Hotels, die aber meist auf amerikanische Pauschaltouristen ausgelegt sind.
Wenn es dir um die Lebenshaltungskosten vor Ort geht, und das kann ich in deinem Alter gut verstehen, würde ich mich natürlich für Asien, speziell für Südostasien entscheiden. Die Lebenshaltungskosten sind dort sensationell gering und nicht vergleichbar mit Südamerika. Meine erste Fernreise habe ich auch nach Thailand als Backpacker gemacht und schwärme noch heute davon. In der Nähe von Thailand liegen so viele tolle Länder (Laos, Kambodscha, Vietnam), die in 4 Monaten gute bereist werden können. Viel Spaß auf deiner Reise, wohin es auch gehen mag!
Ich mag immer wieder gerne einen Besuch auf dem Trödelmarkt an der Waterlooplein, dieser ist das ganze Jahr über geöffnet: www.waterloopleinmarkt.nl. Viel Spaß und Erfolg in Amsterdam!