The Royal Native Oyster Store is a seafood establishment renowned for its oysters. It is located in a Victorian warehouse building.