I have compiled a tide predictor program developed by:
http://www.flaterco.com/xtide/
I have only compiled the terminal version, tide.

I haven't had a chance to figure out how to create a deb package, but if you want the binaries just let me know, and I'll put them somewhere with simple install instructions.