Anthurium papillilaminum has beautiful velvet feel leaves.
Petioles are bright red as new leaves emerge, then gradually darken.