Omar's Uptown is a steak house offering New American cuisine in a modern, elegant space featuring high ceilings, colorful art, and an upstairs bar.