We love to stay deluxe, specifically the Polynesian. We love it for the atmosphere and transportation choices. Please excuse my copy/paste from another thread, but this is why we love the Poly so much:
Atmosphere - You can't beat the laid back island feel of the resort. The separate longhouses make it feel like more of a resort than a hotel. The music and the tiki torches along the paths really add to the island feeling. It's almost a vacation within a vacation. And, honestly (and this just might be my rose-tinted view of the Poly, but I've seen it said elsewhere) the Polynesian staff are some of the best trained and nicest Cast Members you will come across in the entirety of the World.
Location - It's probably the best located resort on property as far as transportation is concerned. You have multiple options to get around the world. The resort provides the monorail, boat and buses, and the TTC is only a short walk away providing you with access to the whole world as well.
Restaurants - The Kona Cafe, 'Ohana and Capt. Cooks provide multiple options to eat wonderful food. Oh, and the Sushi Bar is amazing as well. You are also only a short monorail trip away from the excellent restaurants at the Grand Floridian and Contemporary Resorts as well.
The Beach is a perfect place to catch Wishes over the Magic Kingdom without worrying about dealing with the mass exodus of the crowds after the show. Plus, you get the Electrical Water Pageant nightly as well.
If quick park access is what you're after, again, I go with the Poly as my first choice, because of the reasons stated above, but all of the deluxe resorts have pretty decent access to the parks:
The Animal Kingdom Lodge is closest to the Animal Kingdom which is reachable by bus. Everywhere else is accessible by bus.
The Yacht & Beach Clubs and Boardwalk Inn are closest to Epcot and DHS, which are both accessible by bus, friendship launch (boat) and a short walk. MK is mainly accessible by bus, but you could technically take the bus to the front of Epcot and jump on the monorail to the TTC then the monorail or ferry to the MK.
The Polynesian, Grand Floridian and Contemporary all offer multiple ways to get to the MK (monorail and boat), offer the monorail to the TTC for Epcot, and direct buses from the resort to DHS and AK. The Contemporary has the added option of a 10-15 minute walk to the MK. The Polynesian has the option of a short 5-10 minute walk to the TTC.
Wilderness Lodge offers a boat to the MK and buses to all other parks.
The Moderate and Value resorts are bus only.
I hope that helps.
It really boils down to which park area you think that you're likely to spend the most time in, and which resort theme you like the best. I'm sure that you'll have a magical vacation no matter what resort you choose.