Alexa Chung opted for a very quirky Elvis Presley dress as she left Venice alongside her boyfriend Tom Sturridge