For a more traditional look select a color like Valspar Classic Navy WV42012 from Genevieve Gorder's palette.

It is quiet and unpretentious, yet has presence. And a deep color like this also makes the walls recede, especially when you place furnishings that offer a crisp contrast.