That color is gorgeous! My recommendation would be silver...both shoes and accessories. That color complements the deep blue but not clashes with it. I say a strappy high heel, open toe...Maybe ankle-wrap? And I can see silver hoops, or dangling earrings...Whatever you wear, you're gonna look smashing!