シンプルデザインですがアニエスbのナイロンバッグとか。アウトレットなら6～7千円(ちょっとオーバー)で見つかると思います。
あと、洋服屋さん、雑貨屋もあなどれないです。
earth music&ecologyやローリーズファームとか、お手頃価格のお店だとバッグもそれなりに安いです。
ワンショルダー→ちょっとカジュアルめのイメージなのでそういうテイストのお店を探してはどうでしょうか。
自分がいくならららぽーととか、駅ビルかな～と思います。