How adventurous is your group? And how big? Do you need a party room or just a table?
For vegetarian options, I love Indian food. Passage to India is my favorite in Bethesda. I also like Faryab (Afghan food). Both these types have cuisines have meat options too.