As many times as the waves have touched the sand have I dreamt of finding you. I know we have repeated 'have', but I'm sure she will love your message. I don't think it really needs additional punctuation, but a comma after 'sand' would do no harm.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.