So, here are my best restaurants of this trip.
Can Vicent per Pedro I Mari / Cala Carbo
I love my fish a la plancha. So I had a really tasty lubina, grilled just the right amount, still juicy with the taste of the grill on the fish skin, just how it is supposed to be. My obligatory pan y aioli is also spectacular there, pretty sure they add a squeeze of lemon to it. Bread was not white bread, which I not particularly like but okay. Service friendly (called my "capitan"), great view, sunset and the sea.
onthebay / Cala de bou
Don't be fooled by the stupid name or the looks of this restaurant. This really needs some nice decoration, and it isn't even listed as a restaurant on google maps. Probably because it belongs to the hotel behind it. BUT THE FOOD. Grilled fish again, and the pan y aioli a must. Freshly baked white bread and the aioli on the garlic side. Also very kind and funny waiter, so they should really do something to make the location more appealing.
Regina / Cala llonga
Stayed for a couple of nights in Cala Llonga this year, I like to move to a location nearer to Akasha around the Sven party

It's really laid back and got a great choice of good restaurants. The Regina is quiet and stylish, directly next to the beach, great service with hierbas on the house at the end. I probably had the best paella in Ibiza ever there. It was a mixta, and the rice was the hero, it was soo tasty and perfectly cooked.
Altravia / Cala llonga
So this is a must for Italian food lovers. That night was nothing short of spectacular. A cosy, small and unassuming place, with just a few dishes, pasta and only 4 or 5 kinds of pizzas. Prices mostly between 15 and 20, and you think you know what you gonna get. But then... Focaccia with rosemary - completely fresh out of the oven, it almost floated in the air but was still crispy on the outside. Aioli with something green added to it, it melted on my tongue. And the superstar: The pappardelle al ragu.. we were blown away. Make this a to do next summer !