I had a FANTASTIC lobster on Princess in the specialty restaurant on Princess. The surcharge was $30 but it was MORE than worth it.
It was a 1.5-lb Maine lobster done to perfection - the whole thing (as I recall).
Anyway - sorry about the details, but I do know it was good. This was 8 years ago so I cannot remember everything.