Cool ! I have always wanted to visit Vishakhapatnam again !
There are direct flights and trains for this journey. kolkata (West Bengal) to Vishakhapatnam (Andhra Pradesh) distance is 884 km and you can get there by flight in just over 1 hour and 30 minutes or by train fares starting from ₹ 364.
The heat there will make you sweat, but it's surely bearable.