[Edited to reduce whining.]
So I checked on craigslist and found some information about a cool, non-cheezy tour group company.
They sound really cool and would be great for someone traveling alone and a good mix between having things planned and having opportunities to experience the culture. So now all I have to do is decide where I want to go!