Meet a lot of cool people other than just those few you are traveling with. Better yet, if you find somewhere/someone that you love (and I guarantee you will)
Choose traveling companions wisely, remember, it's YOUR trip. Don't let people invite themselves if you don't want them. Worry less about hurting someone's feelings, more about ensuring you enjoy your vacation.
Find someone exciting.

[url="http://www.vacationpartnersearch.com "]http://www.vacationpartnersearch.com