Wenn es keine Großstadt sein muss: Schnappt euch mal die Räder und fahrt ein langes Wochenende von Mainz bis Bonn mit dem Rad. Das Mittelrheintal ist landschaftlich wunderschön, hat hübsche kleine Städte (z.B. Bacharach) und ist glaube ich noch halbwegs bezahlbar. Vielleicht ist da etwas für euch dabei.