The suggested answer is A.
As a recent college graduate and new teacher, Andrew left his hometown and moved to Miami, where he had done his student teaching. This option maintains the grammatical integrity and logical flow of the sentence, ensuring that the subject (Andrew) is clearly identified early in the sentence.