How to make paella with FLAVOR?

i have tried making paella a few times but it always turnes out bland. i put enough saffron, to the point of almost being too much so i know its not that. I also only used chicken and frozen shrimp. kind of nervous eating clams and oysters. is that why it has no flavor? did i use too much rice? does anyone have a good recipe?