The only place I have regretted being a solo traveler was in Iceland. I couldn't split the cost of a rental car or hotel room with someone. I ended up taking a guided tour of The Golden Circle. Two nights was way too short...