The Sydney Gay and Lesbian Mardi Gras held in February draws visitors from all over the world. Taylor Square is the beating heart of Sydney’s gay district and has plenty to offer couples and singles alike. Head down to one of the city’s many gay beaches for surfing and sunbathing. Nude beaches are also common in Australia. Be wary when travelling across the country as it can be dangerous for tourists in certain rural areas.