Update July 3rd 2014: La Paloma is an Italian restaurant in the middle of the island. You can go here for lunch or for dinner. There’s always a cold breeze because you’re sitting outside in the shade of big trees. Inside the interior is lovely with a lot of pillows and wall murals. Definitely worth going to when you’re on Ibiza!
Check out: www.palomaibiza.com