Both are excellent choices.

Black is the ultimate classic. It is elegant, unmistakably formal and pairs effortlessly with traditional black-tie accessories.
Navy, particularly a very deep midnight navy, can feel slightly softer and more contemporary while maintaining almost exactly the same level of formality.

Your complexion, wedding venue, season and personal preference can all influence which looks best. Trying both is often more useful than deciding from photographs online.