Ah, the Norwegian Star. In early 2009 we took the Norwegian Gem from New York to the Caribbean and back. I really liked the open, casual dining arrangements; I've never seen any appeal in formal dinners, especially when all the other restaurants close and give you no choice.
I see the problem is with the azipods, so you would still have had hotel power. You sure don't want to lose that on a cruise ship, especially in warm weather.