He was a bachelor in paradise. Two months after settling his contentious divorce with ex-wife Christine Baumgartner, Kevin Costner jetted off to billionaire ...