Sourdough is the healthiest choice you can make for bread because of its simple ingredients and fermented properties (and typical lack of additives, etc.). Always read your labels either way!
You mostly likely won't find gluten-free sourdough in the grocery store... but you can order gluten-free sourdough online from the brand Pacha or make your own!