Working in German waters and VISA

Hi,
As an Australian do I need to get a VISA to work in German waters? Do I need a VISA to work in all EU nation waters?

Any advice appreciated!

Also I heard there is no TAX for working offshore in the EU and Northsea is this correct?