A catheter arrangement includes a flexible shaft and a balloon disposed at a distal end of the shaft and configurable for deployment within a target vessel of the body, such as a renal artery. Ablation electrodes, supported by a balloon wall, are arranged in a predefined pattern. The electrodes deliver electrical energy sufficient to ablate target tissue, such as perivascular renal nerves, proximate the target vessel wall when the balloon is in a deployed configuration. A cooling arrangement is encompassed at least in part by the balloon and provides cooling to at least the electrodes during ablation such that a location at which steady-state ablative heating begins is translated from an electrode-tissue interface at the target vessel wall to a location a predetermined distance away from the electrode-tissue interface.