Travelers and tour agents say solo trips are on the rise and are popular with educated travelers who want to see South Africa, Iceland and Paris.