Welcome to the 'club'. They say parkinsons is hard to diagnose in some cases,so your nurse did quite well. Keep going to the gym exercise is good for parkinsons, start as you mean to go on. Have you got an appointment to see a neuro yet, or has your GP prescribed some meds for you.
Carry on staying positive!