Both Vietnam and Thailand are popular solo travel destinations. Just take the usual precautions, like not walking alone at night in isolated areas. However, a travel agent might help you make the most of both countries with a perfect schedule for your trip.