9. Look for single travel deals.
The deals are out there, you just have to look for them. Tour groups are willing to fill every seat and frequently make single spots available with big discounts.
10. Eat where you can meet people.
Look for local restaurants that seem to have lots of interesting, chatty people. Check out Zagat for its Singles Scene listings for most cities.