Olá. Você não está encontrando flora nos recifes porque as algas, não são realmente plantas. Algumas até apresentam clorofila como as plantas, mas as outras características são diferentes. Por exemplo, algas não tem raízes ou seiva, ou mesmo folhas. Então sim, há algas nos corais que parecem muito com as plantas, apesar de não serem.
É realmente muito difícil encontrar flora propriamente dita nos recifes de corais. Existem trabalhos acadêmicos que encontraram fósseis de flora com espécies como Sphenopteris sp. e Calamites sp. (encaminho link do trabalho em inglês, ou vá no scholar google e pesquise por "flora corais", é o primeiro trabalho que aparece, de CA Arnold): https://deepblue.lib.umich.edu/bitstream/handle/2027.42/48242/ID081.pdf?sequence=2
Só para relembrar: os corais são animais do filo Cnidários que depositam carbonato de cálcio e vivem em simbiose com algas fotossintéticas chamadas zooxantelas (simbiose! Lembrando, um NÃO vive sem o outro!)
No Brasil estão distribuidos na região costa do Nordeste, que vai do Maranhão até o Sul da Bahia. Os recifes de corais formam o complexo do ecossistema marinho, reunido em pequebas colonias de animais chamados pólipos de coral.