I was stuck because I only did #2 and I have NO IDEA why it wasn't coming up (but was for some of my other domains that were on another plan). This should be made more clear in the documentation as I googled and read the help file and was oblivious. This whole 'show more' thing makes it even more hidden.
Plesk should set up a check that you cannot do #2 without having had done #1 first!
1) Service Plans -> Hosting Plans -> Resources -> 'Show More Resources'
Java applications set an amount or UNLIMITED
2) Service Plans -> Hosting Plans -> Permissions -> 'Show More Available Permissions'
Enable Java Applications Management
Plesk should set up a check that you cannot do #2 without having had done #1 first!
1) Service Plans -> Hosting Plans -> Resources -> 'Show More Resources'
Java applications set an amount or UNLIMITED
2) Service Plans -> Hosting Plans -> Permissions -> 'Show More Available Permissions'
Enable Java Applications Management