I recommend a cross country or trail running sneaker. Get synthetic socks too. I get mine relatively inexpensive from Old Navy. Make sure you get the "Sport" socks. I'd go for the black ones if you are hiking in them. I think they around $12 for a pack of three. I wear them everyday. Low cut ones for any time, and crew style for my 12 hour paramedic shift. THey have extra material on the bottom which really cushions them nice. The boots that were suggested seem nice, but mabe way too much. I don't think using fins with them would be comfortable, and 7mm will make your feet HOT! They probably do a good job at what they do but maybe overkill. I don't like getting things that try to do too many jobs at once.