I was going to suggest Mala Indian Restaurant by Tower Bridge, but it wasn't showing up on Google Maps. It seems that location is closing, but they say they'll open up at a new location. The food there was fabulous and so was the location. What a shame they're moving.
Anyway, here's the link. Maybe they'll open up again before your trip.
http://malarestaurant.com/
This memorial to Albert is directly across from Albert Hall. That whole park is worth seeing. It's where the Princess Di memorial is as well. Plus you might see the acrobats training if the weather is nice.