Park Ye Jin berperan sebagai Choi Young Joo di Memories of Bali. Choi Young Joo adalah mantan kekasih dari Kang In Wook (So Ji Sub), mereka putus karena perbedaan status sosial walau masih saling cinta. Young Joo lalu dijodohkan dengan Jung Jae Min (Jo In Sung) yang playboy tapi menyukainya. Kedua pria tersebut awalnya memperebutkan Young Joo, tapi lama-lama mereka malah jatuh cinta dengan Lee Soo Jung (Ha Ji Won), guide yang menemani liburan mereka saat di Bali dan melupakan Young Joo.