In order from least to greatest Copenhagen, Berlin, and London are my favourites. CPH is the most relaxed (and expensive), Berlin is pretty walkable and has plenty of historical sights, but London is the best by far. Especially if you're into theatre and the arts, there's little reason to visit anywhere else (Edinburgh during Fringe excepted)