In "Hercules" the animated tv series, he had a crush on her. As
for friendship between the two, Aphrodite seems to keep giving him
the cold shoulder.
View page
As Sheik was introduced in Ocarina of Time, which was after the
animated series, s/he is not in the animated series. Nor is the
Zelda from the animated series the one who becomes Sheik.