Concierge.com's insider take:
Sydney is one of the world's great walking cities: Its famous coastal tracks are the perfect way to catch the waterfront sights. If you're not a power walker, you can try the mile-long (one-way) Hermitage Foreshore Walk; it starts at Nielsen Park in the harbor suburb of Vaucluse and includes a rock platform with superb views of Sydney Harbour and nearby Shark Island. Slightly longer (about two miles each way), the Bondi to Bronte Coast Walk hugs the foreshore, winding south from Bondi Beach past rocky outcroppings, intricately eroded sandstone, Aboriginal art, and native plants. This is the city's most popular walk, particularly in October and November, when it plays host to Sculpture by the Sea, an exhibition of 3-D art by both national and international artists; the work ranges from the out-there to the sublime (www.sculpturebythesea.com).
A newish route is the Taronga Zoo to Balmoral Beach Walk, which winds through native bushland and past historic military sites and affords dazzling harbor views. If you're up for a more strenuous trek, the 6.2-mile Manly Scenic Walkway takes between two and four hours one-way. You'll see the lovely Reef Beach and Forty Baskets Beach, the striking Grotto Point Lighthouse, a red gum grove, and bays where hundreds of yachts are moored.