Hi, the fastest train to Bombay from Madgaon stn would be Janashatabdi. This is the fastest one indeed as it takes round about 6-7 hours . You also have other options like Mumbai express , matsyagandha . you can check out IRCTC website for better information. I would suggest to book an ac ticket as it would be hot enough in May.
If you are planning to go by train, kindly make your booking at the earliest since tickets might be unavailable, there's bus option too but will take time and might make the little one restless
I would love to surprise my hubby for his bday in May with a trip to Bombay Bar and the best could be a river cruise. Need to check this https://www.roofpaintingauckland.co.nz/ and learn more gutter cleaning. I am planning a trip for him for his Birthday in may. I would like to know if you have any suggestions for places that he will like to go, I am from dubai , India . This is going to be our first international vacation together and want to surprise him.