Creatively presented Catalan dishes in a Balinese-inspired building with a large, leafy terrace.