Love the Tap Tap suggestion. You can do pretty well at Indomania as well. It's a fun place to share and the food is Indonesian.
Since Spice Month is going on, you can almost go anywhere for $35 p/p plus tax and gratuity.
131 26th St, Miami Beach, FL 33140