paella for dummies

wife bought a paella pan and it came with a pretty simple to follow recipe
basically sausage, onion, tomato, garlic, peppers, saffron, broth, peas, wine and rice and I used clams, shrimp and scallops as my seafood

I came out really good except all I had was arborio rice so it came out more like risotto than paella. Very tasty but very rich and thick

what rice is the preferred grain? long grain or short grain?
wash the rice?
it would have been perfect without the gelatinized gluten of the arborio

also next time I'll try it on the pit instead of the stovetop for more even cooking and maybe a little smoke