You want a running shoe. The most ideal brand/variety is subject to personal preference.
I don't know about Hoka. They have a reputation for being heavily padded, so maybe that works great for you or maybe not.
Ideally you could try on a few different pairs, as mentioned above, although that's not an option where I live.
Like wizrap, I'm partial to Brooks shoes. Need a new pair so I will try their suggestion.