KM5 is my fave restaurant on the island, the setting is really beautiful and so chilled. I'm veggie but they do a good selection of veggie dishes, also everyone who has the steak there says it's the best steak they've ever had.
We normally pay around 100 euros for a meal for 2 including wine.
The food at Pacha is lovely but you could be in a restaurant anywhere really, it's worth going to if you're planning on going clubbing afterwards tho cos you get free entry into Pacha afterwards. Again it's around 100 euros for a meal for 2.