Nobu is always a good idea, especially when located in the amazing Ibizan hotel with the same name and right on Ibiza Bay. My favorites are the yellowtail jalapeño and black miso cod. You can come for just drinks as well - always perfectly crafted and well balanced.