At remote Exo Vathy hamlet you can dine at the ultracasual, fishermen-packed Galini Cafe, which offers meat and fish grills and the odd oven-baked special. You're pretty much told to grab your plates and 'come and get it' (in the Greek equivalent). It hasn't changed for decades; worth coming here for the salt-of-the-earth experience alone.
Galini Cafe
Top choice in Dodecanese