1-2-3 Stitch, an online cross-stitch store has some Navy patterns. I also googled US Navy cross-stitch patterns and found some sites that sell Navy/military patterns. Have fun witht this!
I found a USNA pattern at a shop in Annapolis a few years ago. I'm not sure where you would fine any other ones. I guess you just need to search the internet?