It took quite a while to figure this out. Eventually – the issue I was having was that I tried to install the standard AWS Ubuntu image. Search for community images with Ubuntu Desktop. After launching this instance, setup a user with sudo access (if you prefer to grant sudo) and install xrdp on the system (apt-get install xrdp). That’s it. Use the standard RDP client to login to the Ubuntu machine like you’ve seen before.