I have done a stint in the Air Force, and the Army, albeit there was 39 years between the two.
The Army was easier, because no one was shooting at me (I was a Chaplain). Scarier, because the Army has lost their understanding of what wings are for.
The Air Force was more fun, because everyone was shooting at me. Scarier, because everyone was shooting at me.
While I was in the Army,we had a bunch of Navy aviators assigned to us, and we talked, a lot.
Basic training is very similar, but you will get a lot more wet in the Navy.
As JimNTexas mentioned, flight training is a totally different head.
The Air Force wants to figure out who can fly and obey orders.
I don't know what's going on now, but back in my day, the AF fighters could carry tactical nukes. If they said "Push the button, Frank." would you do it? That's a huge decision.
I don't think the Navy fighters were authorized for Nukes.
The Navy wants to figure out who can fly and survive to do a second mission.
I don't know anything harder than a carrier landing. Doing that, day after day is a remarkable achievement.
Air Force: Get shot to pieces, and you have a 10,000 + ft runway waiting for you somewhere.
Navy: Get shot to pieces, and the worst part of your day has yet to happen.