An app you can use for your phone is navionics.
It will record your entire trip (speed, heading, time,route etc) and if you enable photos you can even place a photo exactly where you caught the fish. It doesn't require the internet as it works via satellite.
You can also add your gps co-od to it and down load to your computer etc!
Have a look at it!
Cheers scratchie!!!