Trip for parents

Looking to plan a trip for my parents in their early 60s who have never been to Mexico or an all inclusive. Looking to keep it fairly budget friendly but also obviously want it to be a nice trip for them. Looking into TRS Coral but open to any suggestions!