One of the more unique culinary experiences in Hobart is exploring the Constitution Docks. The docks themselves are right downtown, very close to museums and restaurants for a pleasant day of walking through the city. There are historic ships nearby to check out, but the fish mongers are the main attraction. The dock is basically a floating fish market, with buildings that appear to be half boat and half regular shop.
You walk up to the windows and make your fish purchases from the sellers inside the floating storefront. This is some of the freshest fish you can find in Hobart- if you have cooking facilities in your accommodation, you can buy some seafood and make a fabulous meal fresh from the sea. If you don't feel like cooking your own (or if your hotel would frown upon that), you can visit Mako Seafood at the end of the dock. It's a floating fish and chip shop (much bigger than the other floating shops) where you can grab take-away food or sit down for a meal on the water.
Parking can be a bit tricky, so walking or riding the bus is the easiest option for getting there. If you're staying anywhere downtown, it should only be a short walk.
