Shangri-La [Extended Version]