I have the Yamaha R-N803. Great receiver and it powers my PSB stratus Golds which need a lot of current with no problem at moderate to fairly high levels with good bass too. Not as incisive if I can use that word as my Bryston 3 because of the current issue but it's smooth and really handy for all it does including bluetooth, remote, vinyl and internet radio.
803 doesn't have HDMI connections but I connect it to the TV sound with the optical connection. Handy all in one with decent sound. The M80 is an easier drive than the Golds so should pair well.