Remember to try Emeril's (muffuletta sandwich, Banana Foster crepes, beignets!), Big Chicken (delish chicken sandwiches!) Street Eatz (on Lido serving different types of nibbles every day) gelato (Lido, near shawarma station, I think), Bonsai Teppanyaki is a blast and Serenity has their salad bar.
Have a great cruise!!