Deep red brick and emerald green wood trim make up the majority of the New Orleans Creole Restaurant, with casual wood furniture and red-checkered tablecloths to complete the down-home, Southern-comfort vibe. The walls are adorned with framed photographs of jazz musicians as well as brightly colored impressionist drapery and traditional Mardi Gras decor. With plenty of specialty cocktails to choose from, you'll find the right fit for your tastes as you soak up the traditional jazz and swing bands that change nightly. Sip carefully on a Cajun martini if your taste buds can handle it, or try a Swampwater cocktail if the name doesn't put you off. Monday through Thursday, there's a regular dinnertime lineup of bands both local and national. 114 First Ave. S., 206-622-2563, www.neworleanscreolerestaurant.com.