Your phone may be brand new, but your phone number likely isn't -- it probably belonged to someone else fairly recently. Of course, if numbers are being dialed randomly, none of this matters...
This is a scam that will get you to take a survey and then promise you a free cruise after they take a bit of information. They'll then ask you to confirm you info on their website for a free cruise which you won't get.
I got this call today and it was confirmed that this is a scam via these websites