Answer:
My second is performed by my first, and it is thought a thief by the marks of my whole might be caught.
What can be heard and caught but never seen?
What has 13 hearts but none beat?
Halo of water, tongue of wood. Skin of stone, long I've stood. My fingers short reach to the sky. Inside my heart men live and die.
Describes a mysterious region and a stylish pair of shorts.
What age most travelers have?