Whoa - that's a really nice trip with interesting options.
There are direct flights, trains and buses for this journey. Chennai (Tamil Nadu) to Vishakhapatnam (Andhra Pradesh) distance is 807 km and you can get there by flight in just over 1 hour and 15 minutes or by train fares starting from ₹ 335.
It's gonna be warm and sunny, and did I mention warm ?