You might be able to ask a hostel or hotel to hold your luggage for a small fee.
Colmar's old town is the main attraction if you come to Colmar. You should allow yourself a day to stroll along Colmar's old streets and many many shops.
Colmar lies between Basel (French: Bâle) and Strasbourg.
There is a direct train connection from both cities.
If you do not speak French, German will always be the next preference.
English is unfortunately not widely spoken; however, if you politely address someone in French, they may make an effort to help you despite language barriers.
Note that they are not like American macaroons (coconut haystacks) but are the French version composed of two small, pastel colored cookies made from almond flour (which has a melt-in-your-mouth quality) with an icing in between.