With snow-white beaches, teal shallows, a coast crammed with beach huts and some of the best diving in South Asia, Havelock has a well-deserved reputation