The legendary fish restaurant El Bigotes is located on the picturesque Calla Mastella, a small beach and fishing port on the east coast of Ibiza. Without a phone line or internet connection, bookings should be made in person and sometimes a week in advance in the height of summer. Story has it that the King of Spain himself was been turned away once when his yacht moored in the cove and he walked in without a reservation.