The artwork will be part of an overhaul of the island's public spaces, which will break ground in 2012.