The Best Fish and Seafood in Ibiza. Authentic Mediterranean Flavour. If you are looking for where to eat the best seafood in Ibiza, Horizon Ibiza is your ideal choice. Located in front of the sea on the central beach of Figueretas, our restaurant offers an unforgettable gastronomic experience with fresh and authentic Mediterranean flavours. Particularly noteworthy is the Capritx de Formentera, our Traveller’s Choice dish combining lobster with fried eggs (‘payeses’) and Ibicencan style potatoes, recognised by local critics as a culinary gem. As an Ibicencan classic, we suggest you try the delicious Sardinas Asadas, grilled with lemon, bay leaves and garlic. Another unmissable recommendation is our tasty Grilled Squid, a favourite with tourists and locals alike. Recommended on TripAdvisor and with excellent reviews on Google Maps, Horizon Ibiza is one of the Top 10 Mediterranean restaurants in Ibiza, book your table and enjoy the authentic taste of the sea!