do you want an underwater tileset or a beach tileset? those are two different things
and theres a few good ones in the link Pumpkinbot gave you. (that's the public tileset bank, always try checking that first.)
as far as underwater, you can get creative with the standard tilesets (add bubbles around the screen for an underwater effect, etc.) i like using tileset 6 for that personally. i'm not sure if there's any made specifically for underwater scenes, since the basic ones are already pretty good for that.
if all else fails feel free to make one yourself. individuality is good :p