Project for small underwater pressure and temperature sensing feasible?

Bad guess.

You want to store the data and process later? Definitely store it locally, and you don't have to manage a program on the phone which would make it difficult.

You may however need to include a RTC for a time reference.