From new settings and types of casts to returning characters and a cruise ship, here are things we'd like to see on the HBO ...