7 Best Travel Destinations For Singles, Because Traveling Alone Is The Best Way To See A New Place British Virgin Islands. Believe it or not, the Caribbean is not just for couples and honeymooners. New York City. It seems like a no-brainer, and it is. Barcelona. Playa del Carmen, Mexico. Santa Fe. Oahu. Scottsdale, Arizona.