I have some Aerosole wedge sandals I wear to a lot of dressier events in warm weather. They are somewhat plain, but nowhere near fugly. They are the most comfortable heeled shoes I’ve ever worn. Maybe look at that brand?
I am also eyeing a pair of Vionic Jacey wedges. Most look more casual with a white sole, but they have a black with black sole option. Again, they look plain and a little clunky, but the brand is comfy.