Relations between Cyprus and Israel have reached new heights, reflecting an increasingly strong strategic partnership, President of the Republic Nikos Christodoulides said on Tuesday, during a ceremony at the Presidential Palace in Nicosia where he received the credentials of Israel's new Ambassador to Cyprus, Shuli Davidovich.