I bought 2 rock lobster tails, they were already thawed. They were on a serious discount. how should i cook?

does it mean they werent fresh? How can i tell if they are bad? they are normally 21.99 pound and i got .66 pounds for 6 dollars.