Getting to NAS from CLE is no picnic either. It involves departures too early and/or connections too many. (Thank you CO-UA merger... not!

) We're better off going to FLL to get to NAS, methinks. I'll make sure to pad the UP return. Getting home late isn't as problematic as getting to the beach late.
Next on my to-do list: Getting Neptune to cool it with the September hurricanes. As a demigod, I have a little sway.
RNE, remarking that you know me, Seth. I'm the pathological antithesis of self-loathing.

How about CLE-EWR-NAS? I grant - the beaches here in NJ are a lot further from the airport than FLL, but the connection options are likely much better.
I also see options on DL thru ATL, and B6 thru FLL.
Just a thought.
edit: Or, if you want to go in style... Ultimate Air shuttle BKL-MMU, then hop over to EWR-NAS. I live about 5 minutes from MMU and would be happy to chauffeur you to EWR (provided the dates aren't when I'm away!)