If Vishakhapatnam was closer by, I would go there every weekend !
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.
Beautiful weather for sightseeing and other outdoor activity.