Sig Sauer P250 compact available in 9, .40s&w, .357sig and .45acp
You will need to spend the better part of that $800 budget but its worth it.
Go try out a few to get your best feel but if you want my advice, be sure to test drive a Sig
This one gets my vote too.