I find most of my zoas on the Gulf Side and our place is on BPK, so you know the general area. The zoas are everywhere in the 3-10' areas where you would find lobster. Problem is that you generally have to get your face 1-3' off the structure and carefully scan for them. Also, they seem to like the walls or sides of large structure, slopes, etc. Not many of them are flat on the Gulf floor. Greens, tans are most common. Maroon and blues are harder to locate. The areas with lots of growth like algae are best for zoas and the areas more sparce of the same are better for rock anenomes.
Patch reefs on the Atlantic side hold the Ricordia like in my avatar picture. They also have the bubble mushroom anenomes and zoas.