The party explains the next step in Baron Tower (when Rosa's magic takes them there after she's rescued), and yes it is to use the Magma Key.

The Underground is not Baron's Waterway. It's actually Underground, as you'll learn when you use the Magma Key.