I agree with southwest, or the closest discount airline with the closest hub to your location. Also, the farther in advance you can buy your tickets, the better. We bought our airline tickets first, in January, then booked the hotel. By doing this, we were able to book non-stop arrival and departure times--early morning and late evening, respectively, for under $300 for two people (not per person) over memorial day week.