Just like sunset and moonrise it's easy to predict the tides. All you need is location it seems. There is xtide that seems to that and a few websites and apps use it.
For android the best I found seems to be Tide Prediction. The only problem I have with it is that it uses over 7mb of internal memory space. It moves some data to the SD card but not the majority unfortunately. But yea, it's still pretty good, shows current time correctly and can find location based on GPS.
