Alysheba rhymes with:
bathsheba, katashiba, sheba, toshiba, akiba, amoeba, bathsheba, biba, bourguiba, chiba, ciba, cohiba, curitiba, eba, gleba, iba, katashiba, kosiba, nechyba, reba, rebbe, riba, saliba, sheba, toshiba, veba, zieba
Alysheba sounds like:
alcove, aliquippa, allsop, allsopp, allsup, allusive, alsip, alsop, alsup