The Navy does seem to offer it all. Deploy on sea and/or land operations. I'd be lying if I said facial hair rules didn't cross my mind before.If you want to treat strange rashes and constantly be out of zithromax, both are probably a good place to be.
If you want a moustache, go army. If you want to look awesome with a beard, go navy.
It depends on what you want and nobody can answer it for you. In recent years, medical staff from all services have been much more in each other's pockets anyway.
Plus, if you want the cold and wet field work then RM units are probably an option.