"Palomino has been established in this city for 20 years and has been a staple Downtown ever since," Beach said. "Not many restaurants can say that in our little-big city.