I'm not a Seal but...
Some beneficial things to excel is swimming, water polo, wrestling, running long distance to build endurance, yoga(makes you faster, stronger, and more flexible), and if you can, definitely do P90X.
Best of Luck,
Let's Go Flying