Fisherman's Palace
This restaurant is strongly associated with the Kings of the Fisherman District, though it also serves legitimately good food. Few people choose to eat there because of the reputation that it has, but it never seems to struggle financially.