Kaks Pulka (Two Sticks) is a cutesy sushi café in a little house not far from the beach. Here you'll find the requisite variety of nigiri and maki, some of which actually comes fried (this was a new one for us, but apparently it's a thing). For those with less Japanesey tastes, there are also plenty of Esto-centric items available, including breakfast porridge. Note that the café operates only in the warm season.