I remember playing an underwater city/park building game like 20 years ago, had no idea wtf I was doing but I really liked the aesthetics. Can't remember the name unfortunately.
Aquaria was pretty good too, nice music.