They spent two hours eating inside and left to find residents and tourists lining the sidewalks to try and get a glimpse of them before returning to their rental home.
Earlier in the day the Obamas headed out to the Makiki Valley Loop Trail, spending about 90 minutes along the path.
The president usually spends his vacation time in Hawaii, frequenting the island's golf courses, dining out, hiking, going to the beach and treating himself and his kids to shave ice, a frozen dessert that looks like a snow cone.
The total cost of Obama's vacations since taking office in January 2009 has now hit $70.5million, according to new report as it was revealed Obama has played around 250 golf games throughout his presidency.
He is scheduled to return to the White House just after the new year to begin focusing on what he can get done with the Republican-controlled Congress in his final year in office.
The president does not have any public events planned during the vacation, according to ABC.
On the way to Hawaii, Obama stopped in Southern California to carry out what has become one of the grimmest rituals of his presidency: consoling the grieving relatives of victims of gun violence.
Obama and his wife spent nearly three hours late Friday hearing from the loved ones of the nine men and five women killed December 2 when a married couple opened fire on the husband's co-workers at a workplace holiday party in San Bernardino, east of Los Angeles.
Making friends: Obama thrilled hikers when they spotted him at the Koko Head trail on Tuesday morning and he allowed them to take photos (pictured left in a social media image). The President and The First lady were snapped riding from the trail in their motorcade as well (pictured right)
Day|Week