Relaxing beach paradises, thrilling urban getaways, exotic hill stations and historic homes of royalty are all within reach.