I don't have a ton of experience flying to MCO but did a trip from Chattanooga to Sanford via Allegiant then back from MCO to Nashville. While Frontier was better than Allegiant, I was also on a trip that wasn't a stay on property but with friends and only took a really small amount of luggage...