I really like the shooting mechanic, it feels good. I think you have something there. I think that the water textures may be a bit too saturated, especially once you get the flying dutchman (it gets a bit too "stealthy" :D).
I'd like to see the level after the tutorial!