Wanlu Yuan

The city of Haikou on the Chinese island Hainan contains an "evergreen park" of sorts called the Wanlu Yuan (or Wanluyuan, or WanLuYuan, etc.). It's basically a very large garden, but the views from it look very promising. To the south, the skyline of Haikou rises above the trees. To the north, the park includes part of the coast of the Qiongzhou Strait. There are also many works of art throughout the park, which may make it a nice place to wander around.