Donga Science Observatory

While many of their programs are in Korean only, and are geared towards students, they offer bi-monthly events for couples where they can observe the constellations. It’s located in the heart of Seoul. So it’s easy to access.