Current dating apps/services are little more than ad platforms; you advertise yourself to the pool of members they claim to reach, and you pay to have your ad shown to more people more often (Tinder's Boost, OKCupid's A-List.) Apparently they actually hinder matches unless both people are paying. Some of those prices are laughably ridiculous, like Tinder's $40 for a 3 hour "boost", with no indication of effectiveness…
My preference is a markup on the cost of validating alleged attributes. If you claim to be 6'2" tall, that might be validated with a notarized statement from a doctor. If you claim to have a degree, that can be checked via the usual electronic clearinghouse non-profit that universities use. If you claim to own property, county records can be checked. All this costs money. Apply a markup, and that gives a profit that will seem reasonably fair to most people.
Another way is to sell the obvious products, ranging from condoms to wedding rings.