Navy blue has timeless appeal and can feel both modern yet classic, but what are the designers' favorite paints?

Now the time has come to uncover it, and I'm starting to consider colors ... and those of us with pets (or children). But the question often arises: what colors will complement a navy couch?