The superstar trio were in good company in choosing the Spanish location, as it was also revealed that Jennifer Aniston spent time with hunky hypnotist Jim Curtis on an idyllic yacht break to celebrate Fourth of July weekend