I've had a couple of pairs of hyperdunks that I liked. I just bought some Kyrie IIs on sale for $45 that are working really well too. I would probably just head to Big 5 or Dicks and try some shoes on.
Wearing good quality crew socks can go a long ways in helping protect the feet too.