Seafood restaurant Treli Garida offers delicious fish, shrimp, and grilled squid.