Best of luck planning. Since you are on a budget, I suggest trying Moomba beach for your wedding. Most places charge a crazy amount just for the wedding ceremony, they will set up chairs on the beach at no charge when you have your reception there.
RobinLynn15 - it really depends on what you are looking for. But all of the all inclusives have benefits and disadvantages. But as an FYI you can get All Inclusives at the Marriott Stellaris for a group.