Colmar has the most “wow” factor and without a doubt one of the most beautiful cities in Europe...but it's tiny.
Strasbourg is the bigger city and a good base with more hotel options. Colmar has the most “wow” factor and without a doubt one of the most beautiful cities in Europe...but it's tiny.