Подскажите пожалуйста возможно припарковать машину в Ялте или в Гурзуфе недалеко от моря? Бесплатные стоянки где-то есть?

Возможно, но сложно, на ЮБК в целом проблема с парковками из-за горной местности. Мостят вдоль дорог и во дворах. Проще оставить выше и чуть пешком пройтись, меньше времени потеряете.