Oscar-winner Paltrow, 31, and Coldplay singer Martin, 26, are now believed to be on honeymoon at the exclusive Las Ventanas Hotel in the Mexican resort of Cabo San Lucas, according to the New York Post newspaper, which says it learned of the ceremony from "a source close to the Coldplay singer".