I would start with some running or fitness shoes that are not too bulky, and then get real cycling shoes if you really enjoy the class.