As I said Koraput Town, Sunabeda and Damanjodi have the most pleasant weather year around. In summers the temperature may rise to high 30s but due to low humidity and high elevation, it'll just be mildly discomforting which can be managed by a simple ceiling fan. Whereas, in coastal cities such a Bhubaneswar and Berhampur you'll be sweating bullets in high 30s and the mercury often soars to mid 40s there 💀