It's by flight to port Blair. then by ship to Nicobar. Or you can take ship from Vizag. however the journey is not easy as the waters are turbulent and if you suffer from motion sickness,it will be difficult.
also it's quite difficult to go to Nicobar as there are very dangerous tribes living there. one needs to be careful.