Darker shades of blue such as navy, indigo, and cobalt are surprisingly chic paired with black, adding subtle depth and nuance. Pair midnight blue wall paint with blue undertones with a patterned rug in lighter shades of blue and dark wood furniture for a complementary look.