Forget everything else on the island. If your tour guide tells you he has another secret place tell him not to bother and for him to take you directly to Khonji Zadeh. My mother is from the south and I can not remember eating a better Galiye Mahi (or fish stew) ever. The restaurant is a family run place where you can truly taste the south of Iran. There is limited seating and also you may have end up eating on the floor.