The President and Michelle Obama celebrated Valentine's Day at minibar, Chef José Andrés' pricey Penn Quarter small plates restaurant, and while there's no word on how far ahead the president had to call to reserve a table, it's not the Obamas' first taste of Andrés' food.