Da deine Haare von Natur aus ja eher dunkel sind müssen sie vor der Blauen farbe definitiv vorblondiert werden. Das geht mit Blondierung aus der Drogerie, ist aber nicht besonders schonend zu den Haaren. Für den Anfang solltest du das vielleicht beim Friseur machen lassen. Wobei ich auch immer selbst gebleicht hab (und bei den ersten Versuchen sehr sehr fleckig wurde :D).
Als Farbe würde ich dir für den Anfang Tönung empfehlen. Am besten haben bei mir immer Direktzieher gehalten (Directions, Headshot, Manic Panic...)
Diese Tönung hält je nachdem wie oft du die Haare wäscht 2-3 Wochen wobei sie nach wenigen Haarwäschen schon ausbleicht und dabei dann eher Pastell farben wird. Für ein dunkles Blau würde ich von Directions Midnight Blue nehmen. Wenns ein bisschen heller sein soll Atlantic Blue und für helles Blau Lagoon Blue. Alle diese Farben kannst du auch frei nach Wunsch miteinander mischen.
Du kannst sogar solange noch Blaue farbe drin ist mit einer dunklen Farbe wie dunkelbraun oder schwarz drüberfärben. Das fällt nicht auf.
Noch ein Tipp zum Ende: Ja die Allgemeinheit ist es nicht gewohnt das man so "krasse" Haarfaben hat. Ich kenn das nur zu gut ;) Aber wie sagt man so schön. Haters gonna hate :P