Teal is a very elegant color for walls, and paired with rich stained items and gold, it will create a sophisticated look.