The little restaurant attached to the Kapten Kurgo Villa Hotel shows some surprisingly high aspirations and has even made it into Flavours of Estonia's top-50 list. It offers a revolving menu of foodie esoterica that changes every 3 to 4 months. Weather permitting, you can skip the formalish interior and sit on the terrace to watch what's going on at the hotel's pool.