Over the years, my most worn type of shoe has been a black pump. Black pumps can be worn with dresses, pants, jeans, shorts, etc. They are appropriate for work, church, parties, dinners, and so on.
Choose one that best fits your style and budget, looks amazing on your feet, and is comfortable enough to be worn all day without any issues.
Below are several options. There are many, many more options available. Choose the one that is best for you and your circumstances.