From the ancient and historical city of Madurai, a honeymoon tour package to the exotic Andaman and Nicobar Islands will be a perfect destination to explore the beauty of togetherness.