One way for any establishment of food and/or drink to earn my allegiance is to hang a picture of Willie Nelson on the wall.
There's actually a certain coffee shop in St. Andrews, Scotland, which hooked me that exact way. It was partially because the photo made me feel at home. Is there another person more synonymous with Texas?
As it happens, Willie is also featured among Sebas Cocina's many paintings that make it one of the most sharply decorated restaurants in town. Colorful likenesses of Michael Jackson, Farrah Fawcett, Carlos Santana, Tom Landry, Diana Ross and others join Willie in smiling down on the fine Mexican food patrons. My personal favorite painting is an interpretation of the Beatles' "Beatles for Sale" album cover.
Of course, Sebas Cocina offers more reasons to stop in than just the cool paintings on the walls. Their fresh guacamole rivals that of anywhere in town. But to me, this type of swanky-cool decor sets it apart and at the same time makes it a valuable addition to both the downtown and local Mexican food restaurant scenes.