The Norwegian Star receives mixed reviews, with many guests praising the friendly and helpful staff, interesting itineraries, and enjoyable entertainment. However, there are recurring complaints about food quality and variety, slow or inconsistent service, issues with excursions and port changes, and some dissatisfaction with cabin comfort and ship maintenance. While many travelers had a great time and would recommend the cruise, others felt it did not meet the standards of other major cruise lines.