Another vote for Beach Club here, with AKL as second. Best pool on property and very relaxing compared to other resorts. AKL is phenomenally special in terms of theming, animals, and dining options. You really feel like you're somewhere else, though it is more time consuming to get to the parks.
The biggest perk of staying in a deluxe is not room size or theming but access to the parks. For us, this makes staying at a deluxe almost worth it. We don't have a car when we stay on property, so we're not paying parking or rental car fees. The Crescent Lake-area deluxes are centrally located within Walt Disney World so it is not much of a bus ride to DAK, Magic Kingdom, etc. But you do get two parks within a boat ride or a few minutes' walk. The time savings on this aspect alone really add up (figure walking to the bus stop, waiting for the bus to arrive, bordering, waiting for other stops, etc.) The parks aren't necessarily places to relax, so having a quick way to get back home and regroup is immensely valuable- just maybe not at the prices they charge!