Vehmaassa kaupunkiluonnossa sijaitsevat Nõmmen ja Järven metsäiset kuntopolut mutkittelevat ikivihreiden mäntyjen alla ja ihastuttavat virkistävällä vehreydellään. Myös Pääskülan suon luontopolku on suuresti rakastettu – Tallinnassa on tosiaan keskellä kaupunkia suo pitkospuineen ja näkötorneineen – samoin kuin muutkin Tallinnan monet
maisemansuojelualueet. Suurin osa näistä poluista on asfaltoimattomia, minkä vuoksi ne soveltuvat erityisen hyvin juoksemiseen tai vaikkapa sauvakävelyyn. Sekä Nõmmen, Järven, Piritan että Lasnamäen kaupunginosassa on ulkokuntosaleja, joissa on juoksun jälkeen hyvä venytellä lihaksia tai tehdä voimaharjoittelua.
Kuntopolut ja kuntoliikunnan harrastaminen ovat houkuttelevia myös talvella. Pehmeän lumivaipan peittäminä Nõmmen, Järven ja Piritan jääkauden muovaaman laakson kuntopolut sopivat erinomaisesti hiihtämiseen. Jos et kuitenkaan välitä hiihtämisestä vaan käytät mieluummin luistimia, Tallinna tarjoaa sinullekin runsaasti mahdollisuuksia kokea talven riemuja. Luistelua voi harrastaa vanhankaupungin, Lasnamäen, Mustamäen tai Nõmmen luistelupuistossa tai esimerkiksi Škodan, Jetin tai Tondiraban jäähallissa.
Seikkailunhaluisimmat voivat kiipeillä puiden latvoissa ja ihastella samalla vehreyttä ja kauniita näkymiä Piritan ja Nõmmen seikkailupuistoissa. Tenniksen harrastajat pääsevät lyömään palloa Kadriorgin tenniskeskuksessa, Nõmmen tenniskeskuksessa, Rocca al Maren tenniskeskuksessa, Tallinkin tenniskeskuksessa, Forus-urheilukeskuksessa Tondissa tai Tallinnan Kalevin tennisklubilla. Myöskään golfin ystävien ei tarvitse laittaa harrastustaan tauolle Tallinnan-lomalla, sillä golfia voi harrastaa esimerkiksi Rae golfissa, Niitvälja golfissa ja Estonian Golf & Country Clubilla.