In order of first visit:

Copenhagen
Oslo (First time was under a week after the opening. Been there a lots of time since, as I live an hour away..)
Gothenburg
Stockholm
(That's actually all Hard Rocks in Scandinavia..)

Will hopefully add the following on my trip to the US this summer:

New York
Cleveland
Chicago
Hollywood (CA)