Any country is doable on your own. But i'm not so sure India is doable on that budget. While you may totally luck out and get a 400 Euro fare, 600-700 is more likely. But even with 600 Euro to spend, you'd need to stick to one region of India as domestic flight would blow the budget and super-long distance trains would kill all your time.
Something a little closer, and smaller, like Morocco would give you much more money to spend in-country as opposed to flights. The freedom to do more activities and spoil yourself a bit is what holidays are for.
