It was 14 minutes from your OP, expecting an answer. Chill out.

Straps are preferential depending on who you speak to. A lot of people don't prefer them at all. Generally the best pedal for a set of straps are BMX pedals. There are dozens if not hundreds of different types of BMX pedals, so you may want to just start Googling.

I like my Randos for tough tires. Pain to get on and off though, especially the first time.