Greek restaurant Rigas, located by the sea in Paralio Astros, specializes in fresh fish and seafood dishes.