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