The Israel-Cyprus alliance is becoming a shining example of Mediterranean cooperation and stability and a key to a sustainable, healthy and prosperous future for our entire region, President of Israel Isaac Herzog said in a video message played during the Cyprus Independence reception that was held on Wednesday in Tel Aviv.