From pristine white-sand beaches to adrenaline-pumping adventure, there's something for everyone – no matter what your definition of “romance” is.