Nobu is a favorite eatery of another former president, Barack Obama, who has dined at the restaurant both in and out of office during his trips to Hawaii.