Takarli, Malvan should be the answer. Clean water and serene place. It's kind of awesome that inspite of all the things this place has to offer to the adventure loving nomads, it is still no that popular or crowded. You will enjoy diving here for sure. Lakshadweep is another option of you are from near that area.