Freedom to come and go as you please is just one reason traveling alone is on the rise. These great cities offer plenty of others.