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).
http://www.aldenshoe.com/cat_ane2_932.htm
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.