Polk Signa S2 has HDMI ARC support. If your TV supports the same, you can connect the Fire Stick to the TV and then connect the speaker using the ARC port. I don't think any soundbar comes with separate HDMI input, at least in this price range.
Yamaha Yas-209 is the cheapest I can find with separate HDMI input, but that's 30k+