Make sure you tell your doctor that you haven't been exercising regularly to ensure he/she provides you a plan you can ease your way into.
Visit a local fitness center or community center in your area and ask to speak with a fitness instructor/personal trainer.