This was our first cruise, so we don't have another cruise experience to compare it to, but we had a good time cruising to Bermuda on the Star in Oct. We LOVED Bermuda and will definitely return, though we'll probably stay at a resort next time rather than taking a cruise. As far as the Star goes, I'm not sure that it was the best fit for us and our travel style. We are a professional couple in our early 30s with no children. When traveling, we like to get a good deal, but we don't mind spending money for a good experience. On vacation, we enjoy a mixture of relaxing and being active - Bermuda was the perfect mixture for us, but the Star was not.
If we had had better weather on our sea days, our experience on the Star would have been much better. We had expected to spend our days lounging in the sun with a good book and a bucket of beer, but the weather was pretty spotty, which drove us to look for other things to do. In that respect, the Star failed to deliver for us.
I've read reviews that say that it's impossible to be bored on a cruise ship because there are so many things going on - but by the second sea day, we were bored on the Star. Don't get me wrong - there were a LOT of activities offered, but none of them appealed to us. During the day, many of the activities are gameshow-related, like Bingo or Deal or No Deal. I'm sure that sort of thing appeals to many people, but it didn't interest us. I was also a little surprised at the number of bar-related activities during the afternoon. We would have loved to do a martini tasting or pub crawl...in the evening, yet these activities were offered in the afternoon. We heard from other guests that the evening shows were great, but the only ones that interested us were held on days when we were in port and had other plans. The one show we attended was Elements on the last night, and it was pretty spectacular. I'm sure it's very difficult to plan activities that appeal to all demographics, and we saw many people enjoying the activities - but for us, they fell short.