The one you attended is the standard Protestant service USNA has every Sunday. They do have some other options... not sure if you will find a full contemporary non-denominational service at USNA on Sunday morning but might on a Sunday evening or during the week. At USNA you can leave the yard for services after Plebe Summer. A lot of the local churches will even have vans to help pick up Mids or if upperclass attend help out with rides.
Chaps Uyboco is great! There is a Sunday PM contemporary service. There is also a contemporary service they can attend during Plebe Summer. We. Attended during PPW and was great to see the mids worshiping (and a few catching some ZZZs). In terms of worship, there is something for everyone.