This brand new fish/seafood eatery is brought to you by the same owner as Pelagos, the long-time favorite in Agios Nikolaos. The setting for Thalassa is dramatic indeed--perched right at the edge of  the sea, somewhat elevated, with a first-hand view of Spinalonga. All seafood favorites are in evidence, as is extremely fresh local fish which you can pick yourself from a display case. The roasted salmon (although flown in fresh from Norway) is a nice touch for a change. Salads are inventive and fresh. Savor the sights, smells and sounds of the sea!