Chaya is probably the best combination of authentic and reasonably priced sushi in the city. If you want to go super fancy for omakase, [Umi](www.bigburrito.com/umi) is also excellent, but my favorite is Chaya. The chef/owner takes his craft very seriously, and the result is sublime.

There's a bunch of other decent places to get sushi if you're willing to stretch the definition of "sushi" - others have mentioned Andy inside Wholey's, and he's definitely awesome. Hilarious dude. The rolls are enormous and not terribly expensive, but covered with all sorts of sauces and not very authentic. That may not matter to you - depends what you're looking for. Also Sushi Too/Two/Three, as well as Kiku, all decent options. As for Nakama, it's an overpriced overtrendy hibachi place masquerading as a fancy restaurant. Save your money (unless your idea of a nice evening is overpaying for your dinner because you might get to see a Steeler or two come eat there).

As for thrift stores, they're scattered all over and range from the usual Goodwill here and there (East Liberty and South Side tend to have some interesting things) as well as slightly more esoteric places like Avalon, where you won't find as much but what's there is more interesting.

Happy hunting! And welcome to Pittsburgh!