For the more experienced travelers it is advisable to go on a paged tour if you are not already familiar with the country, or at least to be assisted by a professional guide if you want to travel by yourself.
If you want to go for a seaside holiday, Goa and Kerala are probably the best places to go to. Both these regions have a relatively well developed tourist infrastructure, and especially Kerala is relatively westernized and has the highest literacy rate in the whole of India.
For those interested in the amazing old forts and palaces, Rajasthan is the best place to go. In Rajasthan you find a mixture of Hindi and Muslim influence since over the centuries they have both ruled this region at different times. There are also many interesting cities in Rajasthan; Jaipur, Jodhpur and Udaipur to name a few.
You can travel India on a low budget and find accommodation at a reasonable standard all over India, but probably most suited for the young travelers. For families with children there are many mid-range hotels in particular at the seaside destinations, most of these hotels are of a good standard. For travelers that want a 5-star experience there are excellent 5-star hotels most places in India, some are of a very high standard and among the best in the world.