If you only have three weeks I would suggest catching a train from Mumbai to Margao (main station in Goa) then you can catch a bus from the bus stand to Canacona station. From Canacona get a rickshaw to Palolem or Agonda. Use either of them as a base to do a few day trips around Goa.
You might find it difficult to leave once you settle on one of the southern beaches but if you still have the energy you could go to Hampi for a few days. If you want get away from the crowds but still chill on a beach then head to Gokarna in Karnataka. You can get the train from Canacona to Gokarna then grab a rickshaw to Om beach.
If you have time it would be worth while weeing Kerala too. You can get an overnight train to to Cochin or further south if you want. Then get a slow boat through the backwaters towards Varkala which would be a nice place to spend your last few days. You can fly out of Trivandrum city airport which is only a bus ride from Varkala(45km).
Good suggestion..
Hersh |