How to find housing for yourself AND partner

really struggling to find a decent sublet. we're clean and quiet and work full time but i feel like people just hear the word "couple" and immediately assume the worst (loud, dominating, etc) but we really are chill😭😭. anyone have tips?