The Majestic Restaurant has partnered with OpenTable to provide free, secure and instantly confirmed online reservations.Learn More.