Well, it is a matter of personal choice. If you like soft and custardy French toast, go for egg-based bread like brioche or challah. But if you like it with some structure, go for sourdough bread.