Ever wanted to sail the seven seas with the elite? While cruises do make great budget holidays, there is no reason why you can’t rub shoulders with some A List personalities with more cash then they probably…