Any basic entry training isn't going to be hard. It's there to weed out the weakest and broken people. After that, if you're looking for something hard there's the SEALs. I imagine that's tough. Something like Ranger school in the Army. Can't really tell you about the navy, I joined the Army.
It wasn't hard.