Hiking style trail shoes are much stiffer than tennis shoes and plenty good enough for Just Riding Along. I have problems finding them in narrow fittings.
There are two MKS pedals to consider, the Sylvian Touring and the GR9 platform.