This one has been bugging me since it was first posted. I have since found several electronics articles on remote fluid depth sensing.
One that stands out is the freescale reference design, " RD1950MPXM2010GS : Water Level Reference Design" as applied to a washing machine water level gauge. Another was found in the article archive at Circuit Cellar "Water Pressure Sensor". Not for the weak of heart, either or a combination of both could be used for a remote tide gauge station...
A homebrew based on the above could produce a wireless remote tide station for likely under $250. ( Less if you scrounge stuff! )
I still have not found one "off the shelf" at a reasonable price, however.