With rich cultural heritage, natural beauty and diverse landscapes, Maharashtra is a popular vacation spot for history buffs.