If you're on the island of Kos, do yourself a favor and stop in a Barbouni for a sunset dinner.
No, the sun doesn't set into the seas that border this modern Dodecanese restaurant, but Turkey will be the backdrop to your dining experience with sailboats and ferrys plying the waters in between. The surroundings will not leave you wanting and neither will the food.
On a recent visit, we had local spiny lobster, salted fish sampler, pickled octopus, and grilled barbouni (red-mullet). All were excellent!