When cruising, we always like to try out the premium restaurants on board. On this cruise, we headed to Qsine on the Celebrity Millennium. The restaurant is meant to be fun and modern, you order shared dishes via iPad that are creative and presented with flair. Some hits, some misses… at $45, we expected more.