Seaside Psarotaverna & Ouzeri To Korali offers fresh seafood, meze, coffee, and breakfast in a beach bar setting.