"cuteness" is a noun so "cuteness" heaven would be the heaven where "cuteness" (something that is cute) can be found. "cute" is an adjective so "cute heaven" is a heaven that is "cute" (pretty, adorable).