Do you think a black dress & gold heels would clash/look odd?

I think it would look fine. Just wear some gold jewelry to tie the whole thing together. You can try a gold bracelet, necklace or earrings.