The dynamical and structural properties of spiral waves propagating on excitable media formed from a set of phase-coupled Kuramoto elements are investigated. Each element on a two-dimensional array has an intrinsic frequency and a threshold of excitability. We present numerical studies of the effects of the coupling strength and distribution of intrinsic frequencies on the structure and stability of spiral waves. In particular we focus on the case of a random distribution of intrinsic frequencies. The case of spiral wave breaking and structural changes of waves due to diversity and inhomogeneities are mentioned.