Парков очень много и выбирать следует из удобного для вас места и досуговой программы (чисто погулять, аттракционы, на лодке поплавать,...).
Если вам место на карте СПб не принципиально или хотите ближе к центру, то можно начать с Летнего сада. Популярными парками для досуга также считаются Парк Победы (м. Парк Победы), парк с аттракционами "Диво Остров" и Приморский Парк Победы (оба м. Крестовский остров). Парков достаточно много и есть даже больше похожие на лес с дорожками ("Сосновка"). Вообщем выбрать есть из чего!
Если вы за рулем, то в пригородах очень красивые парки: Пушкин, Павловск, Гатчина, Петергоф,...