You have to adjust your expectations to match current reality, which includes higher mortgage rates, higher prices, more expensive taxes and insurance, more competition, etc.

@Kenneth Jenkins you forgot to mention owners that expect a PMC to use contractors off Craigslist that are unlicensed, NOT insured and rarely have acceptable experience/skill - but, they quote the "best" price.These same owners will sue a PMC if using these types of contractors results in a tenant lawsuit.

Your insurer could recommend one or you can check Google (and, of course, the reviews).

Low down payment (3.5%) is attractive, but comes with mortgage insurance and might not offer the best rates.

Private mortgage insurance i believe is not charged on va loans.  

Compare this to your total monthly costs, including mortgage, insurance, taxes, vacancy and maintenance.

Can you suggest an insurance company and contacts for our rental houses?

Payment to the bank is $4,311 (includes escrow/insurance), total monthly rent $5,600, which leaves me roughly $1,300 monthly after expenses.

What is on the insurance application that you signed? 

Use STR-specific insurance to protect both parties and automate operations with platforms like Airbnb, TurnoverBnB, and PriceLabs.Taxable income from the STR must be reported, but you can deduct related expenses like cleaning, utilities, and furnishings.