I once backpacked through Europe in 17 countries all in 3 months all by myself. I did not go nuts. In fact it forced me to be more social and meet new people that otherwise I would have been out of my comfort zone had I went with a personal friend. Life is an adventure do not be afraid to go it alone. Sometimes connecting with yourself is the best relationship you can ever form.
Or you could always post a craigslist ad. LOL!