Go to Prague.
Me and my Mrs (mid-late 20s) go on 3/4 city trips a year. We've been to Prague, Madrid, Berlin, Rome, Milan, Verona, Naples to name a few in recent years, and Prague was by far our favourite, especially if you are going this time of year.
It's beautiful, cheap, friendly and the...