Bondi Beach

Famous for its health-conscious residents, Bondi is a great spot for soft-sand running and a session at the outdoor gym on the beach’s northern end. In 20 minutes, do as many rounds as possible of five pull-ups, 10 push-ups, and 15 air squats. Then run to the south end and do 10 laps at the Bondi Icebergs saltwater pool. Icebergs has a sauna—included in the price of a pool pass—to relieve tired muscles, as well as a massage therapist who sometimes does sessions outside so you can hear the waves crashing while you get a rubdown.