I was thinking instead of a dreary underwater realm to have a nearly heavenly look to things. A paradise where everything is not only perfect but "too perfect" unseeingly pristine to the point that nothing ages or changes. Just frozen, dead, and unearthly beautiful. Probably going to combine both ideas though.