The best word to complete the sentence is "Although."
The completed sentence would read: "Although sneakers and flip-flops are both comfortable shoes, sneakers are much easier to run in."
This indicates a contrast between the two types of footwear while acknowledging that both are comfortable.