The treasure is located in southwest Auridon. The closest wayshrine is the Windy Glade Wayshrine. From the wayshrine, go directly south past the Iluvamir Dolmen, and take the path just past it southwest down to the beach.