Death on the Beach

The ocean always does such a great job of cleaning up after itself, that I was surprised when I found this large skeleton washed ashore this afternoon. What could it be? Dolphin? Seal?

After examining the wear patterns on the teeth I'm pretty sure that it was once a deer. But what was a deer doing swimming in the ocean? Then again, they probably ask the same thing about me.