I'm a relatively new resident on Maui and the restaurant worker shortage has normalized a bit. Mainly, the restaurants have slowed due to seasonal slow-down (Hawaii tourism always drops after school starts until Thanksgiving or so) and our governor telling everyone to stay away because of the lingering Covid. There's still a decent need for staff but it's not quite as crazy as it was a few months ago.
After an 18-year hiatus I recently jumped back into bartending to make a few bucks and occupy some time while getting my company moved from the mainland over here. I had to apply to a few places before landing something but it was far from difficult. And one week in I was able to get pretty much the exact schedule I wanted - 4 night shifts.