Das Il Paradiso ist ein romantisch-anmutiges Restaurant direkt am Wasser mit bestechendem Blick auf die Bucht von Palma.