Going to Cruise Next has worked well for me. When I was on the Prima last February, I couldn't get any dinning or shows which was a bummer. The Cruise Next people were able to get me reservations. Same when I was on the Sky in November for dining. Just get to the desk a few minutes before they open!