The Majestic Colonial Punta Cana is one of three upscale all-inclusive sister resorts on a beautiful stretch of Bavaro Beach.