Gotta go with Aruba!
Beautiful beaches, fun clubs, gambling is legal...and the locals are great. We hit this little bar one day and no one spoke a lick of English; but they fed us drinks left and right and then refused to take any money. Now THAT's what I call a good vacation!
