As already mentioned, Nusa Penida, Ceningan and Lembongan can get very cold. It is not just chilly. Looking through my log the highest temperature I got was 24C, the lowest was 20C!!!!!!
So it is cold. Secret Bay can also get quite cold, but not that cold.
All the mentioned places are...