Cactus Restaurant is a long-standing Lagos favorite located along the waterfront in Victoria Island. It offers a relaxed dining experience with a diverse menu including international and local dishes.