Had minor success with Yellow Doll and another orange-fleshed melon. These "icebox" melons were planted out in the ground, no special treatments such as: plastic, heavy fertilizer, etc.

A friend north of Seattle grows them in frames, under plastic.

I've grown Moon and Stars, they are OK. Mine weren't very big but the ones I saw at the demonstration garden at Fort Vancouver were bigger.

Rather than make a lot of work for yourself, grow a squash that does well here. There are many good squash varieties that will give you 5 times as much results with 1/4 of the effort. You can grow melons, yes, but it takes a lot of messing around and won't be cost effective.
Of course if you just dig the challenge, have fun.
I really like the Bush Butternut Squash. Takes up less room and the seed cavity is small.

Thanks for the suggestions. I think I will try Moon and Stars for a watermelon. And maybe Athena again and Fastbreak for cantaloupes.

Boizeau, I hear what you're saying, but it's not like I'm trying to grow oranges or bananas. Last year I grew Athena melons and the results were very worthwhile with no extra work at all except covering them with plastic at night for the first month. We did have some exceptional heat last year, which by the way really freaked out my Sweet Meat Squashes. So maybe this year the melons won't do so good. But if I can duplicate last year's success, I'm in for the long haul. I do grow squashes, it's my main thing and I love them. But there's nothing like a fresh melon.

I live in SW Washington state, 600 feet altitude, and not much heat. Gold Flower (from Fedco) was my best watermelon this year: good flavor and quite a few melons. Sugar Baby was OK, but didn't produce many melons. Jenny Lind muskmelon produced, but tasted lousy. Early Crenshaw didn't produce well, but I got a couple of tasty ripe melons, which really amazed me in this climate. These were all grown in the open ground, trained onto a chain link fence. Next summer I'm going to try them in a poly house.

Soil: I tilled about 2 inches of coarse sand into the top 8 inches of my clay loam soil, and raked it up into raised beds. The melons liked it. I once grew some melons on pure sand, and they grew like crazy, but the melons didn't have any flavor.

I live in Seattle and got a bee in my bonnet about growing melons a few years back. My partner bought me amy goldman's "Melons for the passionate grower" That summer happened to turn into a summer more like Spain than probably Spain, and I grew and ripened and picked prescott fond blanc and petit gris de rennes. It was just dumb luck, but it can happen. Tettitorial Seed has a 65-75 day "Lambkin" and 65 day "Alvaro" plus a couple others.

I grew a honeydew called earlidew from Nicholas Nursery. It performed well for me (had 4 fruits) in Redmond WA.

The best Watermelon I have grown so far is, Blacktail Mountain, Very sweet and around 10~12 pounds, with about 4~6 melons per plant