Being frugal and finding another frugal person shouldn't be too hard. Just be careful where you are meeting people and assess them for qualities non-related to consumerism. Take it slow and if they are displaying qualities that would interfere with your lifestyle, don't continue the relationship, even if you like them in other ways.
What I think will be harder is finding someone who isn't after a free ride. I would be very hesitant to disclose any real numbers about your income/networth until you are quite sure you've found the right person. I'm usually all for honesty, but I'd bend the truth a little and say that you saved up enough money to take some time off work, but don't say that you might never work again. Make it sound more like a sabbatical than early retirement.
If she is frugal and into early retirement as well, and everything is going well, I'd fully disclose prior to an engagement if that's what you're interested in. And get a pre-nup, obviously.
My story - my husband and I met when we were 30. Both frugal. He wasn't currently working, by choice, like you, but our networths weren't anywhere need retirement level, though probably better than the average 30 year old, at least for him. I knew he had money but not until several months in did I learn it was almost 6 figures. I made it clear from the beginning I had no need for his money and we got a pre-nup and management our money separately, though discuss it jointly all the time. We both got lucky in each other.