We have found the best steak on NCL to be in LeBistro (the French place. The filet, without exception, was better than anything else we had in any venue. And, after all, Filet Mignon is French, so it makes sense).
We have LeBistro booked for our cruise next month. Now I have to see if I can get the filet without the nasty fois gras liver thing sitting on top (and also avoid the upcharge).