The second trimester is considered the best time to start working out because in this “honeymoon” trimester nausea attacks and exhaustion will be history. Start by walking 10 mins a day for 4 to 5 days a week.