Ohh how lucky are you and also an advanced Happy Birthday!!
I am not sure if others have suggested, as I am still only on the first page, but have you considered a dark blue.. Sort of like Bleu de Prusse or Indigo in a matte croc.. It would be a great black alternative with a hint of color. If you were to go glossy how about that nice rich sapphire blue.. You know that blue BMW uses on their cars..