Where did you have the good steak in Eureka? How do you make your steaks?
The steak in Eureka was at a very unlikely place. I don't remember the name, but it was "The Garden Bistro" or something. It was a little place just off the main road, looked like a little sandwich, soup and salad joint with outdoor dining. Instead they served a lot of Italian dishes and other odds and ends. One of the specials was a KC strip, nothing else sounded good so we ordered a shrimp appetizer and the steak. (wife ordered some chicken thing) The shrimp was absolutely the best I have ever had. The steak was incredible.
When I cook steaks at home, I get my grill as hot as I can, usualy 500 ish. Soak the steak in Zesty Italian Salad dressing for a day or more. I season it before I put it on the grill with either a couple of things like season salt and garlic powder, or use a rub like McCormicks. 5-10 minutes per side depending on how done you like them, and how thick the steak is. Never poke the steak, only flip it once. The most important part, pull the steak off the grill and immedietly seal it up. Wrapping it in foil is the best. Do not touch it for 10 minutes. None of this cutting it to see how done it is, nothing. You get to have a feel for how done it is after a while, plus knowing about how long to cook it. That will make a wonderful steak as long as you bought a good one for starters.