She was head over heels in love with him.
They were madly in love with each other.
They were deeply enamored with one another.
He was hopelessly infatuated with her beauty.
He was utterly captivated by her charm.