La Balada del Agua del Mar is a beach front restaurant situated under this ancient fig tree