Terrestre’s open-air restaurant is one of a handful of eateries in Punta Pájaros, a quiet enclave about 40 minutes from central Puerto Escondido best-known as the home of Casa Wabi.