At the southern most point of the Island of Rhodes, we stopped in a seaside village called Plimmyri. Ben had recommended the fish restaurant, so that's what we had. No menu. Just go inside and the lady will show you what they have.