This time of year, I usually completely ignore canteloupe (aka muskmelon). The taste rarely seems worthwhile in the winter.
If you should have the good fortune to have a competent greengrocer near you, though, it's possible to discover small produce surprises when you least expect them.
When one of the Sosio's folks told me that they had great canteloupe right now, I looked a bit askance at him. It just seemed too unlikely. He challenged my skepticism with a little taste from a fruit he hat already cut into, and I turned into an easy sale.
These melons are surprisingly sweet and flavorful. While they don't reach the insane greatness of the summer Tuscan melons I go out of my way for when the season hits, they're way more than I ever expect this time of year.
This isn't to say that it's a good idea to go out to the supermarket and buy any random melon you might see right now... Chances are it'll be rock-hard and flavorless.
No, the message is simpler: get to know the produce people where you live. The good ones will rarely steer you wrong. They may help you find some hidden gems. They'll probably know a bit more about what's good than you will.
In the summertime, when so many things are plentiful and good, I've been known to walk in to Sosio's or a similar market and ask them what I want right now. They know what is at its peak.
I've said roughly the same thing before when I talked about late summer tomatoes, but it's good to remember that, even in the winter, you can benefit from the intimacy a good vegetable and fruit shop will have with what they sell.