I would choose option #1. Half Moon Cay is absolutely beautiful, Grand Turk is also a great beach (head to your left off the pier and walk to the beach in front of Jack's Shack) and how can you go wrong with Aruba?? I think the Dream is the best ship in your three options but for me the stops at Nassau and Freeport kind of tip the scale towards Sunrise and the Southern Caribbean. In fact, I'm going to check out that cruise for myself!
Take care!
C