"... restaurants around Paris's main attractions" would be my preferred wording for this. Some people would omit the second 's', but the apostrophe is necessary.
"... around the Paris's main attractions ..." is wrong, and so is "around main Paris's attractions".
You might be more comfortable with "... restaurants around [some of] the main attractions of Paris."
Student or Learner