Project for small underwater pressure and temperature sensing feasible?

Add a RTC to the Arduino. You can find a breakout circuit board with an RTC and SD on eBay, perhaps Amazon as well.

RTC is pretty easy too. Arduino IDE has libraries for both the Maxim RTC's