Bhubaneswar, the capital of Odisha, is best visited between October and March when the weather is pleasant and ideal for sightseeing.