I absolutely LOVED "Movies Under the Stars" on the Caribbean Princess. I didn't choose this cruise ship for this feature but found it to be one of the best amenities. Not only did they serve free popcorn and provide blankets for the lounge chairs (evening shows), but we caught three first run movies (Inside Man, RV, and one other) and two concerts (Eric Clapton & Beyonce).
It was like going to the movies for free but in reclining chairs and under a slight tropical breeze. You can literally look up into the Caribbean sky from this deck. It was wonderful. I will miss this feature on my next cruise.......we're trying miniature golf and rock climbing on RCCL.