I have only been to four Indian restaurants in Miami, not sure if there are any more honestly. Two have been good while the others, simply put, sucked. None compare to places I would frequent in Boston.
Anohka (one of the good ones), located in the Grove, is a small family owned restaurant. I have been there more than once, the food is good, but expect to wait for it. It is also a bit on the pricey side, at least compared to the other three.
Good place to take a date - you will have a lot of time to talk, unless of course there is nothing to talk about anymore - awkward silent moments. But at least you know it was not meant to be.
Lamb kebab was very good as were the samosas and nan bread...