I think JJP could do it well. Make it a widebody, and maybe another rocking boat upper playfield, but different style than the Pirates one.
If Stern ever does it I bet they will have a shark in it that is used like the snake in Metallica. Which is fine also.
It would be cool I think for everything except the playfield to look beach scene, even the art blades, while the playfield is all ocean, shark, boats, etc.
For music, maybe popular beach music, with the da-dum music just kicking in a little during different parts of the game.
And I had never thought about it, but a under playfield could get very creative with this also.
It could be awesome, as long as the da-dum music stays very limited.