Agatti, Lakshadweep: Located 460 kilometers off the coast of Kochi, tiny Agatti Island is part of Lakshadweep -- India's smallest union territory. Its white sands, diverse coral reefs and turquoise waters make it the ultimate beach getaway, though tourists need to get a special permit to visit.