There are so many places to hike in and around Sydney and Shoal Bay, but also throughout Australia. It will be HOT, so look for coastal walks (that you can also swim on), opt for early morning hikes and head south for cooler weather.

Near Sydney:

Sydney:

Spit Bridge to Manly Walk, New South Wales, Australia - 2,166 Reviews, Map | AllTrails

(catch the bus to the spit, then catch the ferry back from manly)

Bondi Beach to Coogee Beach Walk, New South Wales, Australia - 2,163 Reviews, Map | AllTrails

La Perouse to Coogee Beach Coastal Walk, New South Wales, Australia - 82 Reviews, Map | AllTrails

North of Sydney (Central Coast):

Bouddi Coastal Walk: Little Beach to Putty Beach, New South Wales, Australia - 195 Reviews, Map | AllTrails

10 Best Hikes and Trails in Ku-ring-gai Chase National Park | AllTrails (you can also rent a kayak at Brooklyn and paddle around the national park)

West of Sydney (Blue Mountains):

Grand Canyon Track, New South Wales, Australia - 3,822 Reviews, Map | AllTrails

Ruined Castle Walking Track, New South Wales, Australia - 219 Reviews, Map | AllTrails

Mount Solitary Walking Track, New South Wales, Australia - 251 Reviews, Map | AllTrails

Lots more!

South of Sydney (Royal National Park):

Royal National Park: Coast Track (South to North), New South Wales, Australia - 243 Reviews, Map | AllTrails

(catch the train to Otford, then catch the ferry from Bundeena, or do it the other way to make sure you don't miss the last ferry!)

Near Shoal Bay:

Tomaree Costal Walk, New South Wales, Australia - 36 Reviews, Map | AllTrails

Explore Fishermans Bay to Boat Harbour Headland via Whale Lookout | AllTrails

Further away:

Alice Springs, Northern Territory

Larapinta Trail suggested itineraries | NT.GOV.AU (probably way too hot to do this at this time of year)

Tasmania

So many options, and weather wise this will be the best temperature.

Registry

Your Presence is our Present! Absolutely no need to get anything, but if you feel so inclined we have added a few items and a honeymoon fund.