Denpasar may not be what most people come to Bali for, but as the capital it has the island's best museums, its largest traditional market, and the cultural institutions where Balinese performing arts are maintained and taught. Give it a half-day or full day alongside the beach towns.