We've booked the same itinerary, Southampton to Reykjavik, on the Prima for this June for the very same reasons: itinerary and previous NCL great entertainment. But I'm worried after reading reviews that the theater is so small getting your choice of show and time is difficult, the food choices repetitive at the main dining rooms, and scheduling specialty dinner around shows could be problematic. Maybe everything will be fixed by this summer, but if not it'll be back to Celebrity Cruises for us ... they don't charge for things like darts!!