I'm in Cleveland but also have flown airtran out of Akron/Canton (very easy airport!) and other airlines out of Columbus when we lived there. Delta is the best for nonstop out of Columbus, but very pricey right now. Southwest just started nonstop out of cleveland and we snagged our summer tix right away for our group for our vow renewal. Now someone wants to change cities and the sw flights are ridiculous! I am patiently waiting for them to go back to the 59-79 range and maybe even a lower ding. We flew usa3000 out of Cleveland in Jan. They make a loop on Thursdays, Sundays, and Tuesdays leaving Cleveland around 4pm arriving MCO 6:30 then they do ST Pete and back to Cleveland. So, on the way down it is nonstop but on the way back you have a short layover (we didn't even get off the plane) in St Pete. The nice thing was that it was a late flight back, left around 7 and got back around 11pm. I could leave afterschool Thursday and come back Tuesday night. They book one way and usually have low fares and sometimes have codes for 10 off each one way leg. Hope this helps!