We took the train from Panvel station to Madgaon. It's a lovely journey. The Tejas Express is super quick, but book it early. Tickets sell fast