I'd find it hard to fall in love without sex first - its where the connections are made, where you know you can feel comfortable in each others arms and when you're at your most vulnerable but you feel the safest - maybe you can feel all that without sex? Maybe you can fall in love without feeling all of that? To each their own though I suppose.
good luck