Premium locations are locations that require additional items (access passes) to explore. These include the Clothing Store, Garden, Ship, Old Square, etc.