Create new world, select 'generate random', leave the seed selection box blank but click the arrow next to it. This will then give you 18 different Biomes to select and load up. I worked through all of these and the achievement popped. Not a huge Mine craft player so maybe an update has made this easier since the last solution?
fighterx93chipp has confirmed that this also works for the android version.