All of the DFW-area Costcos do "mechanical tenderizing" on their steaks, which means you gotta cook them up to medium-well to be safe.

Because of that, I'm either buying prime-rib roasts to slice them myself or buying steaks from a local butcher. He doesn't have Prime-graded beef but his choice has really good marbling and rather tender.