Подскажите хороший банк работающий как на Северном так и на Южном Кипре?

Таких нет.

Наврятли такое будет. Северный и южный Кипр не сотрудничают.

Это может быть ливанский французский банк. Который есть и там и там.