He took us to the (very) best restaurants in the city.. As best i can tell, we're the first ones.
Someone's best is the greatest effort or highest achievement or standard that they are capable of.. In a most excellent way;