Koh Tao is a small island so one can reach by taking a flight to Koh Samui or Chumphon and then a ferry.
Major cities in India have flight connection with Koh Samui, although that is an expensive option. One can take a flight from India to Bangkok and then take a bus to Surat Thani/Chumphon, and then take a ferry to Koh Tao for a cheaper alternative. Mumbai, Delhi, Chennai, Ahmedabad are a few of the major airports that have flights to Bangkok.
Indian tourists can get a visa on arrival. All the details regarding the visa processes are available on the official embassy website.
Tourists have the option of flying to either Koh Samaui international airport which is the simplest but very expensive and not usually a choice for budget travellers, or Chumphon international airport which is much cheaper than Samui. Both these airports have high speed ferry connections to Koh Tao.
Walking around on foot in Koh Tao is the best way to explore the island. Taxis are available too, but they are a rather expensive option. Another alternative is motorbike and cycle rentals. The mountainous geography of the island makes travelling across it rather time-consuming and arduous, so make sure you account for that in your plans.