You need to level your Steenee to level 28, then let it learn the move stomp and level it up once more to level 29 and it will evolve into Tsareena.