The Hollywood icon, 63, and the Blonde star, 37, who were first linked in February , looked smitten as they relaxed at sea in each other's company - with an insider dishing on romantic Cruise's generosity towards his new partner