Honestly in my experience, restaurants and service get a lot better as soon as you get out of state. Florida being the exception to that rule.
Best steaks I've had though was in Wheatland Wyoming at a place called Vimbo's. Saltgrass is a good chain though