paella my way is easy
use whatever kind of fish you like, i have tried it with cray-fish,scallops,salmon and it works oh and make sure to buy a good quality chorizo,the smokeyness should compliment the fish.
i generally cook off the chorizo in the pan first to get the flavour throughout the dish, take it out and cook lightly the fish and take that out
sautée a diced onion and garlic in the pan,add the cooked chorizo and fish, some chopped tomato,rice, 2-3 bay leaves, saffron and oragano. add a large glass of white wine and cook it down a little, then add about 3/4 of a pint of stock,place prawns and mussels on top,put the lid on and let it cook for 15-20 minutes on a low heat,checking occasionally that there is still moisture in it
that should do it