The former first couple, who traveled from a long weekend in Palm Springs to the islands on Branson's private jet last Monday, were first spotted on the island in photos obtained by DailyMail.com.