You can easily build a walkway with floor planks a meter deep, and the you only have to deal with the waves. Anything deeper than that, and you're pretty much SOL.

I really hope the fix player interaction with water in some update. That is the worst part of the game for me.