Do you always have to be on the boat in the navy?

You do not have to go to sea in the US Navy. However, there is no guarantee that you won't go to sea. There are few jobs that don't have sea counterparts. It may be possible to ensure it if you get certified on the large shore based aircraft.