Yes Rule 5 does apply in all directions, but srictly speaking it is in relation to any man made object or person, (correct me if I'm wrong, but I think thats it) not in fact the sea. so in theory you could go as low as you like as long as you are always at least 500ft from your boat. watch out for the bowl effect when flying low over water as it distortes your perception of height.