We booked in June on United for our October trip to take advantage of the red-eye from LAX direct to MCO. Within a week, they had cancelled the direct red-eye and rebooked us on a red-eye into Washington DC, arriving on a connecting flight at MCO in the late AM. Not what I was looking for when I booked the red-eye! We rebooked a direct LAX-MCO daytime flight.
At about the same time as UA dropped its red-eye, AA also eliminated its red-eye from LAX-MCO. At this time, I think only only DL has an LAX-MCO red-eye. I think there is still one from SFO direct to MCO, but this flight always seems to be very expensive.
Also, don't count on extra leg room on AA. They announced that they are adding more rows of seats in coach to their entire 757 fleet, which is mostly what they fly to MCO.
If you get a non-stop flight from the west coast to MCO, you may get a meal, even in coach. But if you connect, a meal may not be available, even though the total transit time will be longer.
Since you are traveling next July, many things could change. Try to stay as flexible as possible. Don't book on an airline that only has a couple of acceptable flights to your destination. The one thing that seems to be constant is that there will be lots of change!
Don't rule out of Southwest as long as they have acceptable flights to your desination. If the schedule and price look good, unless you have lots of frequent flyer miles, the only thing that separates SW from UA, DL and AA is the seat assignment. And every time the airlines change their schedules (which seems to be monthly), the seat assignment can be shuffled, leaving this as a questionable advantage as well.
Good luck in your choices and enjoy! -- Suzanne