Cantaloupe -
Smell, and sloshiness, sure. I was also once told that the vine end should have a little give. Are these current ones from Chile also? If they are NOT, then you have very little chance of it being decent. Used to be pretty easy. Buy melons when they are in season, and you'll rarely get a bad one. Melon season is mid to late summer to early fall.
Oranges. Same deal. Cali navels are best when they are in season. Mid winter to mid spring. If you buy a cali navel in August, it WILL be dry and stringy. To get the best of the best, as with all citrus, buy the ones that are heavy for their size. Pick up two oranges that are generally the same size. The heavier one is always the better one (more juice.) Reminds me, I had some really good oranges last week. Time to get more to see if they got any better. I saw my Tony's had them for 49c/lb so maybe the best of the season are starting to come in- (when the market floods when the crops are in, the prices take a nose dive.)
I have a cantaloupe in the fridge I got for 99c. I'm not expecting much at all. July is when I'd expect to start getting STELLAR melons. March, not so much.
We cannot be friends if you do not know the difference between Mayo and Miracle Whip.