I wish I could tell you that the specialty restaurants are the way to go but that very much depends on which ship, on the Jade even the specialty restaurants were hit and miss, I was at the Brazilian restaurant three times during my 28-day cruise last month, the first time was wonderful, great pieces of grilled lamb, filet mignon and wonderful ribs, The next two times it was more fat than lamb the filet mignon was tough and they kept pushing the chicken.
I was hearing a lot of complaints too from other Haven guests I'm not sure if it's just the Jade or if it's across the board as I was not staying in the Haven.