I live black gravel because it makes your boy's colours pop. What about a reef with black substrate? You could even scatter a few of the blue gravel pebbles over the top of the black, I've seen that in some tanks, looks quite nice, actually! If you go with the reef, you could also potentially re-purpose your colourful silk plants as "seaweed" or pretend anemones...
I also am not a fan of the reef look, but if that's what YOU like, then go for it! It's your tank and you have to look at it ;)