I'm a big fan of double-sided pedals. And if you want to use regular street shoes then there's a couple of clip-in adapter solutions such as the Winwood Decksters or Instep.

The disadvantage double-sided pedals with these adapters have compared to some single-sided pedals is that high-quality single-sided pedals such as Looks are often weighted to face right-side-up. Note that the Winwood Instep is available for Look pedals as well.