I love paella and make it as often as I can at home. I tend to make Paella de Mariscos but haven't had any luck finding cigalas in the US. I don't even know the name of them in English but they are like a cross between langostines and shrimp.

You can get Bomba rice online at tienda. They also have all the smoked paprika and other goodies.