Technically, you should wear either black patent leather plain toe balmorals or opera pumps. These are the two traditionally correct shoes with black tie.
Having said that, I despise patent leather and have not been able to find an opera pump that fits my wide feet, so I wear a pair of plain toe balmorals that are highly shined. While not technically perfect, I think they are fine, and given the number of far worse examples I see at most black tie events, I can't be bothered to care. Sleek and well-polished black plain toe balmorals are fine for all practical purposes. Below is an example of the style (something sleeker would be better, but just to give you an idea).
I would avoid shoes with any decoration on the toe (including a punch cap or stitch cap balmoral) as black tie shoes should not have these.
Bottom line: If your tuxedo fits you, you wear a proper tuxedo shirt, have a black tie that you tie yourself and vest / cummerbund to match, and you shine your shoes, you'll look better than 99% of the people there. Calfskin shoes won't sink the look.