I hope you are looking for someone who matches your shyness to some degree. I dated seriously a shy introvert who was a wonderful person (I initiated it), but as I was neither shy nor an introvert the continual disconnect on socializing really began to weigh me down. And he began to resent me.

Anyway, your interests can definitely be solitary, but they can also be great with someone you connect with. I'm not sure how 2 shy folks meet each other . . . through friends/acquaintances and online dating sites would seem like good avenues, although the dating sites are not your preference. (Are they really anyone's?) Coffee shops, libraries, museums, the gym, perhaps. Hey, what about a cooking class?