Private island Parrot Cay in the Caribbean island of Turks & Caicos is known for its ultra-luxe real estate, five-star resorts and A-list clientele. So it comes as no surprise that actor Bruce Willis once owned this $37.5 million estate, dubbed The Residence, that recently came to market.