We just came back from NCL Star. I had already travelled with NCL last year and was on the Gem and it also went to Bermuda. I was a little worried that the ship would be old and that I would get bored because everything would be the same as the year before. Although the ship seemed a little older it was perfectly nice/ clean on the inside. The dinning rooms were great. The only thing was the buffet that looked a little bit like a cafeteria but it doesn't really matter because we only had our breakfast there.
The staff was actually even more friendly then I remembered. They went out of their way to make sure we were happy and having fun. I personally liked the cruise director on the Gem a lot better because he was a lot more involved. The shows were kinda similar to the Gem's but we did other activities. There was plenty to do.
For the restaurants we spent a lot of time at blue lagoon which was open 24/7 so we always grabbed snacks from there, even late at night! The teppanyaki restaurant was great. It cost 25$ extra and was well worth it. The chef was so entertaining and the food was delicious.
The balcony rooms on the 9th floor were great. We loved having a balcony and sitting outside every once in a while. Since it was on the 9th floor it was close to most floors and we usually didn't take elevators. The rooms are not too big but if you can spend the extra money definitely get a room with a balcony in it!