Authorities in Indonesia 's tourist island of Bali foiled an attempt to illegally trade 21 protected green sea turtles, police said on Friday.