Приморский парк им. Ю.А. Гагарина находится недалеко от отеля «Ореанда».
Строительство парка шло с 1948 года по 1952 год. Общая территория составляет более 20 га, и на 2 км простирается вдоль моря.
Перед входом установлены памятник А.М. Горькому и 10-тиметровый обелиск в виде раскрытой книги — памятный знак в честь принятия Декрета «Об использовании Крыма для лечения трудящихся». По территории проходит пальмовая аллея, которая завершается удобной видовой площадкой. Здесь же находится декоративный бассейн, очертания которого в миниатюре повторяют Крымский полуостров, Черное и Азовское моря. В парке произрастает около двух тысяч деревьев и множество разнообразных кустарников. Посетители могут прогуляться среди кипарисовых рощ, осмотреть кедры и сосны. Центральная часть парка оформлена многочисленными розовыми кустами разнообразных сортов.
Этот парк является органичным продолжением Набережной. Начинаясь сразу за гостиницей Ореанда, он уходит вглубь почти на два километра. Сюда особенно часто приходят влюбленные парочки и семьи с детьми. В этом парке много фонтанов, цветов за зданием Opera Prima, круглый фонтан перед памятником Чехова, свето-музыкальный фонтан возле ресторана Фабрикант, фонтан в форме Черного Моря. Также в парке находятся памятники Чехову и Горькому, колоннада, бювет с сероводородной водой, рестораны: Колоннада, Verdi, Левант, Фабрикант, Товарищ Сухов, lounge café Park и теннисные корты. Парк заканчивается лодочной станцией с дайвинг-центром, который функционирует только летом.
