The Star is an older ship. I've never been on it, but I was docked in the Bahama's on the Jewel when it docked next to us. My take is that it is a smaller ship but, perhaps a more intimate one. One of the joys of cruising is meeting people from all over the world while having the opportunity to share quiet time with your cabin mate. I have been on the Seaword, Norway (twice), Jewel (twice) and the Gem (twice.) It's my experience that NCL has found a balance between casual and formal, kids v. kid-phobic. a decent base price but with the option of paying more for more. Eating when you want, how you want.
Did you know that if you don't drink or gamble or take expensive excursions, you are a loss-leader. SHHHHH.
Enjoy the cruise. Enjoy Bermuda. I hope to go there one day.