Bhubaneswar is the capital city of Odisha and is called as temple city of India. You could visit the Lingaraj temple, Kedargauri temple, Rajarani temple to name a few. They have a indigenous architecture. Do not miss out Jagannath temple at Puri. It is a 1.5 hours drive from Bhubaneswar. You can also enjoy at the beach. Its one of the cleanest beach I have seen
Coming to Bhubaneswar, its a well planned green city. City has clean wide roads with less traffic. That was a great relief for me being a mumbaikar.
In summer season the days are very hot but pleasant evenings. Best time to visit would be in winter season.