Just had 5 days in Gothenburg - lovely little city, with loads of beautiful, easily accessible islands. Fantastic, cheap public transport.
Otherwise, over the years, I have loved a whole load of cities:
Berlin - possibly my favourite
Barcelona - the city PLUS great beaches
London - so close...