Bright lights, small city: Tallinn's Town Hall Square (Raekoja Plats), which hosts a vast Christmas market that runs for 40 days over the festive period, is Estonia’s principal tourist attraction across all seasons
I also spend a strangely thrilling hour firing guns with real ammunition at an indoor shooting range. Instructor Tonu looks as deadly as the cartridges littering the floor but his patient instruction soon has me wielding an AK-47 like a pro. I can't say what smelt the most - the gunpowder or the whiff of testosterone.
Back in the tank, Eva-Maria tells me she is the daughter of Harry Egipt, perhaps the country's most famous film producer.
In the Seventies and Eighties, his all-singing, all-dancing TV commercials sold Soviet housewives everything from washing powder to minced chicken. Genius examples of their type, they're as kitsch and wildly dated as you might imagine, and recently revived for the title credits of Borat.
As we sit watching them on a laptop, it's obvious how far this country has come. Tallinn is a city on the rise, with an educated workforce, high technological standards and an overwhelming desire to be modern. Estonia also wants to be known as a Nordic state rather than an eastern European country, and the proliferation of cool blondes manning hotel receptions and world-class restaurants reflects this.
While not every girl here is quite as desirable as local model Carmen Kass, stag parties still descend on the city looking for beer, love and everything in between.
If it's wenches you're after, the only compulsory thing to do in Tallinn is eat at Olde Hansa, a sort of medieval Hard Rock Café that swaps burgers for bear steaks and employs staff straight out of The Canterbury Tales (with a Carry On film twist).
Eating in the city veers from the rustic to the sublime. If pushed, I'd say try modern Estonian at Mekk in the Savoy Boutique Hotel for gourmet soups and clever ways with lamb.
On my return home, an old woman serving food at the airport café cracks her knuckles and eyes me contemptuously. "You have to order butter in advance," she booms in faltering English.
I get dry bread as thick as a doorstep, and rich mushroom soup garnished with dill. It's delicious.
Madam Brezhnev looks at me devouring every spoonful and grins from ear to ear. She's probably thinking: "I bet he doesn't get that in Gatvik."
Details
The flight Estonian Air flies twice weekly from Gatwick, returns from £230 (December) and £160 (January), www.estonianair.ee.
The hotel The Merchants House Hotel costs from ¤95 B&B for doubles, suites from ¤179. www.merchantshousehotel.com
The tour Estonian Experience: The Soviet Legacy Tour costs from €50pp. www.estonianexperience.com