Where do you have to go to find minty HorseIsle?

You can sometimes find them for sale in general stores, but they are always found on the ground on Cloud Island. Or, you can purchase them from other players.