If it's a more upmarket, formal ambience you're after, the restaurant at the Villa Theresa hotel is well worth seeking out. The menu offers retro, Frenchified, mainly meaty treats such as duck breast with duchess potatoes and passion-fruit sauce and entrecôte with sweet-potato fries, asparagus and chimichurri.
Villa Theresa
Estonia