You can visit Bali or Thailand . it's beautiful and budget friendly... visa on arrival is free for Indian. please check out our itinerary on tripoto profile and YouTube vlogs if interested
Bali :https://youtu.be/U9gTbCytU1o
Thailand: https://youtu.be/pGvNgFo-LTw
U can visit Thailand, Bali, Vietnam, Cambodia or Srilanka. May is a nice time to visit European Countries also like Switzerland, Paris France, Italy, Spain or Greece.
Anywhere in Europe- i would suggest switzerland, austria and germany if possible and falling within your budget.Alternatively, eastern europe is cheaper...prague, budapest.