They were seen relaxing on a tender boat as they were taken to shore to enjoy a day exploring the smallest of the Balearic islands