I'm pretty sure he did cross the strait of Sikilia (Scylla and Charybdis) and Kirke could have been at the Balearic Islands. Who knows? -shrug-