Constantine er einnig fyrrverandi keppnismaður í sjómennsku og Ólympíuleikjum, og vann gullverðlaun á Ólympíuleikunum í Róm árið 1960 í Dragon flokki.
, og síðar í alþjóðlegu Ólympíunefndinni. Ásamt félögum sínum í áhöfn "Nireus" seglskipsins var hann nefndur einn af grískum íþróttamönnum ársins 1960.