Both rubber and leather are excellent choices for flip flops as they are both durable and stylish. Although, if you're planning to wear you flip flops near water (the beach, on a boat, lakes, etc.) you definitely need to go for a rubber pair. The best flip flops for men should incorporate premium materials and easygoing wearability.