Where do you find Andalusians on HorseIsle?

Go to the BBB, select the breed, and then look for "Terrain found:". It will list all possible terrain types that breed can be found on. There are several isles for each terrain type, and there is no guarantee that the breed you are looking for is generated at any given moment.