Two must haves, imho, but they do not meet all criteria:
"Sitting On The Dock At The Bay" by Otis Redding
"A Salty Dog" by Procol Harum
Other candidates:
"Mediterranean Sundance/Rio Ancho" by Al Di Meola, John McLaughlin, Paco du Luca
"Good Vibrations" by Beach Boys
The seasonally appropriate quarter of "The Four Seasons" by Vivaldi
"There's a Moon Out Tonight" by the Capris
"Smackwater Jack", on "Tapestry" by Carole King
"I Feel Free" by Cream
"Sultans of Swing" by Dire Straits ( Good anywhere, Anytime )
"Riders on the Storm" by The Doors
"Storms in Africa" by Enya
"Storm at Sunup" by Gino Vanelli
"Closer to Home/I'm Your Captain", "Footstompin Music", "The Locomotion" bu Grand Funk Railroad. Off topic, but good on a boat. Loud. Real loud.
"Johnny B Goode", "Highway 61" by Johnny Winter
"Freebird" by Lynyrd Skynyrd
"A Night in Tunisia" by Miles Davis
"The Galaxy Song" by Monty Python
"Minuano" Pat Metheny
"Sinnerman" by Nina Simmone
"Magic Carpet Ride" by Steppenwolf
"Runnin Down a Dream" by Tom Petty
"Woo Hoo" by The 5, 6, 7, 8s ( Make you nuts, but ya gotta tap your feet )
"Happy Jack", "Squeeze Box", "Underture", "Boris the Spider" by The Who
"Prelude, Cello Suite #1", "1b" by Yo Yo Ma
"Mysterious Mountain" by Alan Hovanhess
--
Whew. That ought to get ya started. Not all meet all criteria. All sound good on the boat. Most of my collection is instrumental, thus the bias. Don't forget "Alman Brothers", "The Radiators", "The Neville Brothers", "Rockin Dopsie and the Twisters", Clifton Chenierre