こちらブリュッセルに限らずベルギーはもう通常に戻っておりますので、蚤の市、マーケット、飲食店等全て平常通りなのでご安心いただければと思います！ぜひお越しいただいて、楽しんでください！（スリや盗難だけお気をつけください）

Brussels-midiという、ブリュッセル中心地の駅（東京駅のような）にロッカーがありますよ！
私は利用したことないのですが、このウェブサイトが場所等わかりやすいですね。

https://discover-world.eu/en/countries/belgium/brussels/luggage-storage-at-brussels-midi-railway-station

色々なサイズを預けられるのと、予約もできるようです。予約は、鉄道会社の公式HPからできるので安心ですね。以下のサイトをご覧ください！

https://www.belgiantrain.be/en/station-information/nmbs-stations/luggage-storage

※「by booking online」という箇所から予約のページに進めます

ベルギーに一人旅、楽しみですね！良い季節で日も長いので、存分に楽しんでいただければと思います。

日曜日とメーデーの営業状況ですが、観光地は基本的に飲食店、ショップ等は日曜・祝日でもやっています。ミニスーパー・コンビニのような店もオープンしています。ブリュッセルで言うと、グランプラスはクリスマスなど祝日でも賑やかです。

観光地から抜けるとやはり日曜日は飲食店・スーパー・お店系は閉まることが多いのでお気をつけください。現地の人はだいたい土曜日に買い物を済ませますね。

移動に関しては、メーデーでも問題ないと思います。時々ストライキなどおきますが、むしろ平日が多いと思います。

また何かありましたらご質問ください！