We celebrated our 40th anniversary at Lattitudes on the Mariner. We thought the menu was terrific (we really love most Asian food), and they even made us a special anniversary carrot cake, since I'm allergic to chocolate.

I think you should try both Signatures and Lattitudes. If the grill is anything like the wonderful Alaskan Grill on the Mariner, that's also worth a try. Obviously, a Balkan cruise will have a different them in the Veranda than on an Alaska cruise.