There are a few nice places that have opened up in the last couple of years. Andaluz and La Capitale. Orupa is still working out some kinks as it just opened a month or so ago. Jonathan's Oyster Bar is in a nice new location, and has always been known for great seafood.
Is there anything specific that you're looking for?
508 State Street, Salem, OR 97301