How about an oil rig like structure at sea?
This is an old rig which you could probably get for less than scrap value since it's going to take a bunch of effort to break it down into things which you could actually re-melt. http://www.worldoils.com/searigs/jackuprig101.php
Looking here, depending on where you park it that gets you anywhere from a couple of miles offshore up to say 100 or more. It depends on the topography of the ocean's floor. http://maps.ngdc.noaa.gov/viewers/bathymetry/