This really reminds me of my many trips across the US east coast; particularly places like Key West; or Cape Canaveral (Couldn't resist catching a rocket lunch while I was on vacation a few years back)



But, I live just a hop away from the shore of the grate lakes myself, have my whole life. So, water is a little meh to me anymore.



From personal Experience; if you're ever looking for a trip to the Ocean - Go to southern Florida; the Gulf coast is less touristy. But you can also charter a boat out into the Caribbean from there and get some amazing sights. (Nothing beats saying you've been to the Bermuda triangle)



If you're not as picky about seeing clear blue ocean water - northern Michigan has some incredible coastal views, and lots of nature; and I've enjoyed going up there a few times in my life.