Perseus by Charles Kingsley

And when a year was ended Perseus hired Phoenicians from Tyre, and cut down cedars, and built himself a noble galley; and painted its cheeks with vermilion, and pitched its sides with pitch; and in it he put Andromeda, and all her dowry of jewels, and rich shawls, and spices from the East; and great was the weeping when they rowed away. But the remembrance of his brave deed was left behind; and Andromeda's rock was shown at Iopa in Palestine till more than a thousand years were past.

So Perseus and the Phoenicians rowed to the westward, across the sea of Crete, till they came to the blue AEgean and the pleasant Isles of Hellas, and Seriphos, his ancient home.