When on the west coast of Mallorca one must stop at Deia; a quaint little village high in the hills that has attracted the rich and famous for many years. The exclusive La Residencia Hotel is a favourite destination for Hollywood celebrities and European royalty. Michael Douglas/Catherine Zeta Jones, as well as Pierce Brosnan, have a …