Fountian city motel has some nice rooms. Stayed there last week. It is right across the road from the new landing in fountian city. The only thing between the motel and the landing is a bar and restraunt. Very nice place.
Spent a night at the sterling hotel also. It was cheap and a place to stay. Just not much else there.
These where the only 2 places I checked out while down there.
As far as bait shops go there are 2 in winona. One on 5th street and one just north of the main bridge in winona.
Looked plenty of camping places around winona also.