For me serving in both the Navy and in the past the Army, I can now say I've seen both sides of the fence.
At first I was a bit apprehensive when I changed over to the Navy, but now, I think it was a good choice for me. I don't get sea sick (knocking on wood here), and while at sea we still have email, Satellite TV (depending on what region of the world we are in), hot food every day, a bed and locker you can call your own and showers. But like everyone on a ship, the ship comes first and has the first priority. Meaning that if there are evolutions that require a lot of bodies, you can be assured that people from all departments must chip in to get the task completed. This includes striking down food and supplies, tending lines during entering/leaving harbors or RAS's.
While you are at the recruiters, try and talk to both an Army and Navy Recruiter as they will be able to answer questions for you. That is probably the best advice I can give.