From vibrant cities to remote landscapes, these destinations offer the freedom, safety, and culture that solo travelers crave