House of Dance in Feathers is a museum to the Mardi Gras Indians. Its in the backyard of the guy that started it, Ronald Lewis, and is in the Lower 9th. The building was designed and built by students from Tulane (I believe, I'm drawing a blank right now).
There are vegetarian restaurants scattered through the French Quarter, but I can't remember their names or locations. Be sure to get a french-fry poo' boy though, it changed my life.