The best shoes for penny boarding are shoes with flat sole and toe cover. A flat sole shoe will give you more stability, and a toe cover will protect your toes from damage. Typically, canvas sneakers and converse are perfect for penny boards.