Originally Posted by GUWonder

May is rather miserable in large parts of India, particularly in the Golden Triangle area most commonly checked out by foreign tourists -- just not usually in May.

Himachal, Arunachal, Ladakh and Kashmir have pretty good weather in May. Hill stations, mountain localities, and tea country should be relatively good places to check out weather wise, but the issue is that they also tend to be rather popular times for other tourists too.