Wedding planning

Finding a caterer seems to be impossible.. either they are out of budget, arent licensed or dont have a permit, have non compliances with my local health department, their reviews arent good or they are difficult to work with... easily the most difficult part of wedding planning so far. Any tips or tricks you marrried/engaged ladies found useful?