Well it depends on where you're coming from and on your budget, if both don't matter then i would say North India!!!
Beautiful views, warm people, great food and alot of relaxation..