A good step up from casual sneakers would be a pair of flat soled MTB shoes. For example Adidas FiveTen Freeriders. They are much like tennis shoes, but they have stiffer soles and are very grippy. Casual sneakers/trainers are often too soft for pedalling efficiently. They tend to squirm about too much, especially if they have thick foam inserts in the soles.