I'd use the same material My feeling is the house should be the diva not the steps.

I think the only way to go is the traditional colorful Spanish tiles..the spaces are tiny and are an excellent place to add a touch of the soul to your Spanish home..if you wish to tone it down and there is room you could create a solid color tile border with the patterned tiles or use small all solid tiles in one color ...or varied solid colors in a pattern