Fräcka Halvpannan, www.frackahalvpannan.se
Very good Japanese and trendy bar.. close to Debasser club, so convenient to eat there before a gig..
Hurry Curry near Hötorget has splendid indian cuisine and trendy look:
GRILL RUBY - RESTAURANT, ÖSTERLÅNGGATAN 14 in GAMLA STAN. +46 8-205776
For Swedish cuisine, I'd recommend Pelikan in Södermalm (http://www.pelikan.se/)
Restaurant East at Stureplan is a good japaneese restaurant - also a good place for drinks in the weekends
Prinsen is "The Classic" and an absolute must. Book as soon as you have checked in, or beforehand. In Helsinki the same genre is represented by Kosmos, Lehtovaara and Elite.