Я была в мае в Пури около трех недель - не так уж и плохо. Жили без кондишен, гуляли днем - вполне нормально, а вечером и вовсе хорошо. Так что если поездка складывается в это время, думаю к океану ехать можно ( еще в другой раз была в мае в Пондичери) Было около 30-35 градусов. Хотя в Бхубанешваре (чуть вглубь от Пури) жить было практически невозможно ни днем ни ночью.
А в Гималаях в это время здорово! Жалко дядьки русские будут там только в мае :)