Fyi
Paella is a Valencian (ES) specialty. Actually it was, and in certain regions still is poor people's food. The ingredients, or "toppings" besides rice and saffron (when available and today mostly replaced with yellow food coloring) are mostly left overs. Inlands this may include some vegetables, chicken, pork or even rabbit meat. Along the coast line it can include some fish and/or sea food. Restaurants will mostly offer sea food, meat or mixed paellas, and even in Spain and the Valencian region it has become very difficult to find a good "real" paella without any "funny" ingredients and food coloring agents. Think of it like Italian pizza... same problem.
I would not know of a place where you would get a decent (non-Micky Mouse) paella locally here in POP.
We sometimes do it on out trips out to the river with my Dominican "family" and they have come to love it since it has all the ingredients they are used to in their cuisine.
It's good to make it outdoors on a fire, since it's a very large diameter pan, one needs a large even heat source which can be achieved on a fireplace. Old school Spaniards will dig holes into the beach's sand and place the red hot charcoal into it and the pan on top of the hole... looks like they are cooking on top of the beach!
There are gas cookers available with several tubular rings with little holes to make it a multi stage burner. They are quite common in Spain now, and I have seen some available around here too. But I have not seen many places which would sell paella pans.
... J-D.