Lolailo se encuentra en la arena de Playa del Cristo, la cala protegida en el extremo occidental de Estepona, y ha sido gestionado por la misma familia desde 1998.

En la entrada hay tumbonas y camas balinesas, y los camareros les llevan la comida y las bebidas directamente. La cocina se inspira en el mar: calamares a la plancha, langostinos al ajillo, paella y chuletas de cordero a la parrilla. Los mojitos también tienen muchos seguidores.

La cala está orientada hacia la puesta de sol y las tardes se llenan rápidamente, sobre todo los fines de semana, cuando hay música en vivo. Abre de diez de la mañana a diez de la noche, así que el desayuno, el almuerzo y la cena se sirven en la misma playa.