This building, shaped like a boat that's been washed onto the beach, hosts a mini fish market downstairs and a seafood restaurant above. It's not the most sophisticated of places but fine views, along with merrily over-familiar waitstaff, can make for a memorable evening. Located 300m south of the pier.
There's no menu, aside from at breakfast, just a list of fish prices on a board outside so ordering can be an adventure. Some staff speak Russian, if that helps.