Anthrazit oder sehr dunkles Blau passt auch ganz gut als Schwarzersatz, finde ich.
Aber in der Praxis gehts mir da ähnlich wie dir. Ich liebe Schwarz in Kombination mit leuchtendem Rot, Grün, Pink, Violett oder Blau und auch Weiß. Diese Kontraste passen einfach immer am Besten. Die Kombinationen dunkelblau - rot und dunkelblau - weiß sind auch noch toll aber man sieht schon - dunkelblau bietet was Kontraste angeht einfach nicht soviele tolle Kombinationsmöglichkeiten wie schwarz. Das Ergebnis sieht schnell zu bunt aus für meinen Geschmack.
Schminken (besonders die Augenbrauen betonen) und Tücher / Schals in Sommerfarben - dann geht bei mir schwarz glücklicherweise immer.