I've come here for a dates and a few dinners with friends since I used to live in the market a couple years back.
The food is excellent. The butter chicken or lamb vidaloo are must-trys here. I've never seen Waterfalls packed, which means more attention on the service side, but probably not the type of place I'd go on a date again.
Once in a while they'll put on a live jazz band, which is pretty cool. On a summer's day make sure to sit on the patio, there's some good people watching I used to get done there from time to time.