"without being a weirdo" -- Seems like shyness or shame is preventing exercise? Someone at my last job actually went jogging every lunch where the weather allowed. She wasn't perceived of as weird, just dedicated and others thought "Wow! Good on her!"