We've flown Allegiant several times. Going to WDW from there, we used Happy Limo as a special surprise for the kids. Going on cruises, we've done one way rentals to Cape Canaveral. It's a small airport, so quick and easy to get in and out of.
ETA: don't take their directions and suggestion to get the toll tag. Look at a map in advance and take the state highway that takes you to I-95. I would recommend the Holiday Inn in Titusville. It's about halfway and a nice place. We've used it because our flights have gotten us in late several times.