Yes, LuggageHero can offer few locations where you can store your luggage and they are within a walking distance from Promenade des Anglais.