Re: Young RE single
This is a late reply--I just joined--and you may be set by now towards finding a partner.
Holly gave good advice about finding out someone's interests and matching them with yours.
If you are still looking, my suggestion would be to join a voluntary simplicity or (just plain) simplicity group. Someone who yearns for simplicity might be more open to spending less, to financial independence, and to retiring early.
This assumes that you are also interested in the simple life.