Yes, Andaman is very much safe to travel any time of the year, but NatureWings will suggest you to avoid monsoon period. During monsoon the sea became rough with high waves making it tough to cruise between islands. Government and private ferries stops their operation hence causing lots of inconvenience for the stagnant tourist in island if left. So, except monsoon i.e. July and September, any time of the year can be opted for Andaman Package Tour from Kolkata.