I entered "Melbourne" and was surprised (stupidly) that it never went far from the city. I wouldn't mind it just picking some other destinations given a week or so.
We did not design UI at all, because we are thinking of voice interface. You are telling your desires and constraints in conversation. They are captured. Then API is called.