I get that feeling sometimes. Usually every few months when I feel like sleeping with the every other man I see. Get a fuck buddy or two.....always helps.
I've had men with small willy's and they've been great satisfying lovers. Likewise some of my big dick men have been utter disappointment. It's all about the technique.