Chest pain/dizzy/short of breath after walking for 10.minutes+ Symptoms went away after rest. Happened a few times, legs feel weak for awhile after.

Possible heart. Without much more information than you've given cardiac condition certainly seems likely but your age is young. Are you overweight, severely deconditioned, not use to the exercise, do you have any physical problems you were born with such as heart valve abnormalities, etc.? If you don't have a primary doctor then, perhaps you should consider seeing one and getting a work up.