I went to Dharamsala, McleodGanj, Agra, Amritsar and Delhi recently. McleodGanj is an amazing place. You can do the Triund Trek. Food is also great. You get amazing views from there. Here are some pics. It was snowing when i went there.
Picasa Web Albums - sumanth87
Other Suggestions
*Pondicherry isint a bad option. Its cheaper than Goa. You can just relax on the beach with a beer.
*Lakshadweep. Amazing place. But you wont find alcohol in all the islands.
PM me if you need any info on the above regions. I have been here recently. I can help you out