I love seafood when I make Gumbo I make sure to put a lot of shrimp
Shrimp gumbo is wonderful. The most important part is the roux. How do you make your roux?
I normally just use oil and flour and cook it till it's really dark
Good idea. A better idea is to brown the chicken pieces in the oil that you use for the roux. It will add a lot of flavor to the dish and you can save the chicken for a different dish like chicken salad.
I'll have to try that next time
If you like both shrimp and lobster, you should definitely try a bisque!
I heard of that is it pretty good
You can also try shrimp and lobster linguine. This can actually be substituded with any kind of pasta.
I will try it out the next time I cook 
Gumbo is a great choice though, because it can be frozen and eaten later. Gumbo makes great leftovers.