Leo is the sign of pleasure and fun, so look to leisure activities to find like-minded souls.
Sporting events, art fairs, zoos, or parks are good bets. If you have a hobby, find an interest group in your area.
You like to travel, so perhaps a cruise just for singles would suit style. At least you'd have a captive audience for your larger-than-life personality!
The big cat is entertaining and generous, and there are plenty of people who would love to be in your company. You want the right someone you can respect and trust. Take your time!