Was ich nur emfehlen kann ist Florenz (Italien)! Es gibt sehr günstige Flüge bis nach Pisa, und ab dort könnte man sich z.B. Roller leihen - so erkundet man die Stadt am schnellsten und praktischsten. Ich spreche aus reinen Erfahrungen, und es war einer der wunderbarsten Urlaube die ich je gemacht habe! Ausserdem kommt man dort mit Englisch sehr weit, so gut wie jeder versteht euch :) Falls die Sache mit dem Geld sehr kanpp ist, kann man sehr günstig in Jugendherr- bergen übernachten!
Andere günstige Variante ist wohl Nizza- wenn ihr eher so der Standttyp seid! Meine Mutter schwärmt jedes Mal davon! Ebenfalls eine wunderschöne Stadt, mit Kultur, Strand, Sonne und Geschichte, und ebenfalls günstige und gute Herrbergen mitten in der Stadt!
Ich hoffe ich konnte helfen, oder für Ideen anregen :) Viel Spaß!