After a lot of research, I settled on the Majestic Elegance. Not only is it a newer resort, it's got jetted tubs in all the rooms, white sand beaches and a lot of other perks. I particularly liked the lagoon style pools.
I was told that the airport was one where you leave and board the plane via the tarmac, but didn't realize all of the buildings would be open air with huge fans.
The Majestic is 2 resorts, that attach along a shopping strip which includes the kids club. Due to overbooking (which we learned later happened a lot) we spent our first night on the Colonial side. While this meant we had to change rooms the second day, it did come with 2 perks. First, that our bracelets allowed us to use the facilities on both resorts, and second, we got a $100 credit for use at the spa. :) The main lobby (shown above) was spacious and pleasant.
Down a double staircase from the lobby was a bar and the entrances to 3 of the restaurants. It also had covered walkways to the theatre and rooms on one side, and an outside bar, shopping area and other rooms on the other side.
The rooms circled manicured gardens and pools, with other gardens or the pool on the balcony sides. The rooms themselves were large, with double sinks, a shower with a regular head, wall jets and rain function, a jetted tub, balcony, separated sitting room, 4-poster bed (or 2 double beds), TV with DVD player and wall safe.