You could try Cold Stone Creamery Denpasar Airport,Cafe Nyoman,Akame Resto,Cafe Kesuma,You and Me Cafe