I second Minneapolis and the Twin Cities. Its large enough that there everything you can look for. All of the professional sports team including a new women's hockey and soccer league as well as the big four sport leagues. A great music scene with First-Avenue being an anchor which brings touring bands here often. Since its small you can get out into nature from the cities with very little effort. You can't really go anywhere else easily so it makes it feel small as well.
Minnesota has one of the lowest unemployment rate of any state still I think. So take a look at jobs before moving here but I think with the unemployment rate you should be get a job in the Twin Cities. Might need to look into it
I think you are totally correct about this. I also think that most columns that are exclusive about someone own dating behavior can get old fast anyhow. It feels like they are doing things just for the story.
It would work best as Q&A type column and would be great if it had a non-traditional bent. Like the male author was Bi, polyamorous or kinky to have a specific bent about it.