Old-school-styled puzzle-platformer Fez will hit Steam on May 1.