For a husband-wife couple, who've both never been. We live in europe so we're planning a budget airline in, probably no rental car unless someone suggests it's absolutely necessary, and just use public transport.

How many days would be sufficient to get a good feel of the city? Will probably try to redeem an IHG PointBreak since it's on the list this year.