After a pitstop in Madurai, we bring you an itinerary for every mood — Chettinad for history and grand houses, Kodaikanal for mist and mountains, and Thoothukudi for sea and adventure