For us, the best destinations for solo-travel include Spain, Italy, Portugal, Thailand, Malaysia, Taiwan, Mexico, and Costa Rica.