Join a gym.
A book group.
Take a cooking class.
Is there a local chorus? Not necessarily a gay one. A mixed chorus has a surprising number of gay people in it.
Go to the theatre. You've got Va Beach and Norfolk there plus other smaller cities. There have to be road houses as well as regional theatres. Community theatre attracts gay people. Work props on their next production and you'd be very surprised who you meet.
Its a beach town! Where there is a beach, there are gay people. That's almost writ in stone. Look for the "Speedo section" at the beach and I bet you're home free.
Go where gay men go on their own. If you're there, that's one, and if you're there because you want to be there, you know, there are bound to be others. Trust me.
There are plenty of gay men and women who don't like 'the scene' and are wandering in the wilderness saying the same things you are.
Talk to what I call the lavender collar people: hair cutters, florists, librarians, waiters, clothing sales people, etc, and for women, people who work in health food stores (I cannot tell you why, but that's where your local lesbian entrepeneurs are.) and ask them where they hang out. Ask them what there is to 'do' besides drink.
But the key thing is that in a smaller city, it takes a bit of work, but they are out there waiting for you. Go to it and stick to it.
And have fun. Always have fun.
Xx
"If my life weren't funny, it would just be true. And that would be unacceptable."
--Carrie Fisher