I'll be honest, Mumbai is still very scenic, and I say that as someone from Kerala. Marine Drive and the Colaba area really have a very Bombay-days vibe even after all the changes in the area. While Sealink does ruin the sea views a bit, it's still not a grotesque mark on the scenery.
To be honest, my only relatively poor experience in Bombay in terms of scenery was in the Four Seasons hotel in Worli, when I could get a nice view of couples going at it on the rooftops of the chawl nearby, somehow appropriately from my bathroom window.
Delhi does have its own charms too. Assuming you're a strong enough male, it's worth exploring South Delhi on foot solo over autumns, winters and spring, just immersing in the city. Obviously face mask recommended and not recommended for ladies.