His album with Antonio Carlos Jobim is my fave.
Side note on that album. If I recall correctly that was the only record Sinatra made where he gave equal credit to another performer.
He thought Jobim hung the moon and even on the TV special he did with Jobim he gave him top billing.