Судя по тому, как ИХ называют, ОН благородного происхождения, а ОНА является уроженкой греческого города. ОНИ нередко совершают путешествия по вполне определенному маршруту. Оно всегда начинается в один и тот же день недели и в одном и том же месте. К НИМ мечтал присоединиться один англичанин. А куда ОНИ направлялись?
В Бразилию.
в вопросе упоминаются суда "Дон" и "Магдолина" из песенки "Из ливерпульской гавани всегда по четвергам...".