Store Beach is generally calm and protected, being a harbour beach rather than ocean-facing, which makes it relatively safe for swimming. The water is typically sheltered from large waves and strong currents. However, access is challenging as it's primarily reached by boat or via a steep walking track, meaning lifeguard services are not present. Always check harbour conditions before visiting, be mindful of boat traffic in the area, and never swim alone. The rocky surroundings require careful navigation when entering and exiting the water.

Store Beach can be visited year-round thanks to Sydney's temperate climate and its sheltered harbour location. Summer months (December-February) offer the warmest water temperatures for swimming, while spring and autumn provide pleasant conditions with fewer crowds. Weekdays are ideal for experiencing the beach's secluded atmosphere, as weekends may see more boat arrivals. Calm weather days are best, as the steep access track can be slippery after rain. Early morning visits often reward you with glassy water conditions and excellent light for photography.

Store Beach is primarily accessed by private boat, kayak, or stand-up paddleboard, as it's tucked into Sydney Harbour's coastline. There's also a steep, unmarked bush track from Vaucluse that experienced hikers use, though it's challenging and not officially maintained. If hiking, park along local streets in Vaucluse near the harbour foreshore, but note there's no dedicated parking area for beach access. Many visitors combine a harbour boat trip with a Store Beach stop. Due to access restrictions, it remains quieter than neighbouring beaches.

Store Beach has no facilities whatsoever—no toilets, showers, cafes, or kiosks. It's an undeveloped, natural harbour beach, so you must bring everything you need, including water, food, and sun protection. The nearest amenities are in Vaucluse village, roughly 1-2 kilometres away, where you'll find cafes, restaurants, and shops. Nielsen Park, a short distance by water or road, offers toilets, picnic facilities, and a kiosk. Pack out all rubbish as there are no bins, helping preserve this hidden gem's pristine condition.

Store Beach frequently doesn't appear on standard tourist maps or online mapping services because it's a small, unofficial beach with restricted access and no formal facilities. Its boat-only reputation (though a rough walking track exists) and lack of signage keep it off the radar for most visitors. The beach sits on harbour land with minimal development, making it less commercially recognized than Sydney's famous ocean beaches. This obscurity has helped preserve its secluded character, though locals and boating enthusiasts have long known about this scenic harbour hideaway.