The Google alum is fighting the myth of the impossible reservation.