Throw in a free tourist tram that reaches the major sights — including Queen Victoria Market, Carlton Gardens, and Federation Square — and Melbourne’s got simplicity and safety all rolled up in one. Likewise, Sweden's safe, accessible cities are ideal for solo travel for women.