My bikes all have a bit of a "rugged" look, so the pedals do too.
I used to like the old Campy Cage pedals, but they are harder and harder to find now.
I've now moved 99% to SPD style pedals, but have used both Shimano and Welgo brands, whatever I can find that fits my budget.