annie--Ocean 82 (single Ocean, not Oceans!) is a wonderful experience, with upscale dining. That would be my recommendation, if you want upscale. You would definitely need reservations to be on the rail in January. You should be able to do that online, before you leave home.
Calmos or the lolos would be a whole different experience, not bad, but different. Look at menus online and see what seems best to you.
.
