5 Minutes outside of Puerto to your right. The Yellow building that says Auto Armuelles. Just walk in. On the right side is the tire guy. Depending the tire size, it's between 5 and 8$ per tire.