Candidasa has a variety of restaurants worth visiting – ranging from fine dining and traditional Balinese cuisine to pizza.