Best Shoes to Wear with Abayas. Deciding what shoes to wear with abayas is always tough as you want something comfortable, stylish and convenient in every possible way. You also need different types of shoes, depending on the weather.