Paella is a classic Spanish dish that's a lot of fun to make and even more fun to eat! You can really use whatever mix of fish and shellfish you like, so it's easy customizable, but this version with Shrimp, Clams, and Fish is a great way to get you started!
As for types of fish, you could easily use Monkfish, Cod, Halibut, or really any fin-fish you like. You could also add mussels, scallops, or whatever you like. Mix and match and make it however you like it!