Even if you’re not intending to buy, this is a fascinating place to browse local produce in a restored grand old market hall. It has some nice snack stands on the 2nd floor. The best times to visit are Friday and Saturday mornings.
Southwest across Princess Alice Hwy, the open-air public fish market has all things briny fresh from the boats.