A fresh set of destinations is emerging—places that offer not just unforgettable experiences, but also swift, simplified visa processes.