Opti - usually Gumbo is served over rice
Don't know if wine would really match up well with Gumbo
Go with a beer you like that is going to stand up to a hardy meal
I'll probably suggest maybe a nice crustry french style bread to go with it (for dipping and such)
For desert maybe something lite, maybe if you can find some Strawberries in season and get chocolate to melt over them
Or some sort of fruit to drizzle melted chocolate over (I'm also thinking if a woman is preparing Gumbo for you the chocolate and fruit thing could be fun)
Hot sauce is a near and dear to my tastebuds and heart thing. If you can, get the green Tabasco hot sauce if you don't have a favorite. I like the green Tabasco with Gumbo
Gumbo takes a few hours to prepare so maybe you could work in some wine while the Gumbo is cooking and then have a strong (flavored) beer with the Gumbo. Gumbo is very tasty and needs a robust beer to stand up to it. Abita is not the same as Voodoo or Bass but all are good choices
Have a great time, I get the feeling you're going to