I think you will find that animals do not come into it, but structure can be taken as such a simple thing as a fence post, so you need to be very sure that you are clear of even simple things such as these.
Over the sea is legal, BUT, it can be very difficult to judge height accurately and people have been known to fly into the sea getting this wrong!