Ancient sites such as Nan Madol, the "Venice of the Pacific," may need to be reconsidered thanks to new evidence about sea level change.