Have visied Turkey by ship several times, and as you said, Visa not required, permit issued and passport held. However, last visit was during back to back, and where we were to disembark Istanbul and fly home after second cruise... Obviously needed passports in hand to leave ship for good, so applied to Turkish Govt, paid, and visa issued before we left Australia.