TIMP and HobartHoney, have you tried Island Coffee?
There are a few options a few blocks away from the Salamanca area and Battery Point (whisky distilleries ) should you find you've hd enough of the markets and the seafood restaurants. You must try some salmon at the shops near the market. Tassal has a huge one, with samples, but there are others too.

You might want to read QF009's recommendations of great coffee in Melbourne. Ironically, it's on the Starbucks closure thread in DiningBuzz!