Black does not look right with a navy blue dress. It looks like an attempt to match, but falling short. Red would be fine as would yellow, white or navy blue. Even green, depending on the accessories. Another option, if you must wear black would be to make sure accessories have black, match the purse, that kind of thing.