El Soleado is really nice but it's in Figueretas (next to a place called cocktails and dreams)...not far from d'en bossa towards Ibiza town.
Also, there is a restaurant opposite the naff kiss club I quite liked. Other than that don't eat anywhere in d'en bossa except bora bora when you need emergency mid clubbing nosh.
...and for goodness sake don't eat in Pago Pago!! The food is absolutely TERRIBLE!!

We asked for a fish soup and got a bowl of something you'd find out of a factory vending machine with a few crab sticks thrown in. It was soooooooo disgusting and we refused to pay. The funny thing is, the waiter agreed it was sh*te and backed us up.
Urgh, don't do it! What's more, the food in Ibiza town inside the dalt villa area isn't that much more expensive and it's absolutely lovely. I think they bump the prices up because it's more expensive to run a seafront restaurant or something.