Black Caps from TheRealReal
If you're not planning on spending much, this Fendi Cap will fit the bill. It's a foolproof choice, while not very pricey.
If you're looking for a happy medium, we recommend taking a look at this Gucci Baseball Cap. While the price is very reasonable, this product is an easy wardrobe update.