Jednak większość wyczynów Aleksandra Doby związana była z wodą. Jako pierwszy człowiek samotnie przepłynął kajakiem Atlantyk z kontynentu na kontynent, korzystając jedynie z siły własnych mięśni.
W plebiscycie "National Geographic" zdobył zaszczytny tytuł "Podróżnika Roku 2015". Był też wielokrotnym laureatem Kolosów, najbardziej prestiżowej nagrody dla podróżników, żeglarzy i alpinistów w Polsce. W 2018 roku został uhonorowany Krzyżem Kawalerskim Orderu Odrodzenia Polski i Medalem Stulecia Odzyskanej Niepodległości.
Był wspaniałym gawędziarzem - na spotkania z nim przychodziły setki wielbicieli. Morskie opowieści snuł także na antenie Radia Szczecin w swojej autorskiej audycji "Doba w godzinę". Był też bohaterem wielu reportaży. Dwa z nich przypomnimy. To reportaże Katarzyny Wolnik-Sayny "6000 mil na Dobę" i "Wrócić niepokonanym".