Boatshed Market

This upmarket, former boatbuilding shed is stacked with fresh produce, aged meat, local fish, deli goods, French pastries and artisanal bread as well as premade meals including sushi. It's expensive, but the quality is other-level and celebrities such as Elle MacPherson (who runs a business nearby) shop here when they're in town.