Based on a few cruises on NCL, we love Cagney’s and Le Bistro. Cucina is forgettable, you’ll get better Italian at a mid-priced sit-down on land. Teppenyaki is OK but when we went, our waiter recycled the jokes that we heard from the next table 15 minutes prior. It’s salty ingredients on a grill and you can get that anywhere, and the show would be fun if not repetitious. Moderno is OK but frankly, Fogo de Chao (on land) is quite a bit better.
TL;DR Cagney’s and Le Bistro are must-do, others that we’ve tried not so much.