It's challenging to find a reasonably priced rental unit in PBC. As others mentioned, the lowest cost areas are going to be Riviera Beach, Lake Worth and Lake Park. They are lower income areas, but are likely to get built-up eventually. I remember hearing Lake Park lifted a ban on high-rises which will cause big resorts/complexes to pop up there.
I own two condos in West Palm Beach in a HOA community; however, my community has a 2-year rental rule in which you must own the unit for 2-years before you can rent it out. However, I'm cash flowing 600 on the first unit and still living in the second. The only downside to the HOA outside of that rule is that you have to give the association a security deposit for your rentals as well.
The other risk of an HOA is whether or not they will change their rental rules in the future, as well as whether or not the association cost will increase. Ours went up $80 this past year due to including internet as a part of the dues. So my renter was receiving free internet on me for about 6 months before I could raise the rent to accommodate the included utility.