Sipadan Island in the state of Sabah on Borneo/Malaysia is a great place for encounters with Green turtles (Chelonia mydas). Fortunately dive permissions are restricted, lets hope it stays that way.