Vesilinna Terrace serves nordic cuisine in a warm, welcoming setting — a favorite for both regulars and first-time guests.