Here's a living room with a dark blue/green behind a charcoal sofa. If you like this room it's because it's heavily styled. Take away everything except the sofa and the wall colour, and you would not give this space a second glance. The problem with choosing wall colours first, is now you have to run around trying to find accessories/carpets/furniture to match them. Decorate FIRST. Then choose paint colours.
Testing Teal In a dining room with high ceilings, consider testing out a darker palette in some areas. A deep teal makes for a perfect statement wall, especially when paired with a mix of lighter and darker shades -- think teak wood floors and white walls with a black table and buffet. Complement your teal wall with similar blue-green hues in other areas of the room.