Kapetanios Bay, kelionė į Kiprą