I voted for Dead Palace for these reasons:
The whole water rising feature made the map more challenging and actually made you think about whether to continue looking for stuff in area you were in or continue high...