Get oxtail, curry goat or chicken, jerk lamb. They do mixed veg with tofu, macaroni pie, cabbage, rice and peas for the vegetarians. I think the coconut shrimp doesn't hold well (too easily over cooked) but people like that too. They provide the serving tray stands and allathat.
I just ordered from The Islands for the first time. Delicious ox-tails and curry vegetables.
If Caribbean isn't your thing, maybe D'Vine Taste and Mr. Falafel in Park Slope would be. They're Lebanese and Egyptian, rspectivelly and they'll certainly have some delicious veggie options as well as some great meat and feta cheese platters.
"Clamato! Straight Up! No chasah!