Everyone from Grace Kelly and Cary Grant to Serge Gainsbourg and Jane Birkin once held court at legendary Palm Beach.