билеты из дели в гоа для туристов есть практически всегда - ездил неоднократно и туда и обратно. в высокий сезон может быть не на тот же день, а на следующий, и не на самый дешевый sleeper, а на 2AC. но какие-нибудь билеты там 100% будут.
просто билеты эти продаются по tourist quota в специальной кассе на вокзале new delhi, а через интернет купить их нельзя. подобные билеты есть не везде. в гоа, например, их можно купить только в vasco. если денег не жалко, то конечно лучше самолетом. но на поезд билеты стоят от 380 рупий, так что если не торопитесь - можно съэкономить.