当您付了定金而对方违反约定不退还时，您可以按照以下步骤来有效维护自身权益：
一、明确法律基础与合同条款
首先，您需要了解定金在法律上的特定含义。根据《民法典》的相关规定，定金是作为债权的担保。如果收受定金的一方（即对方）不履行债务或者履行债务不符合约定，致使不能实现合同目的的，应当双倍返还定金。因此，您应仔细查阅与对方签订的合同或协议，确认定金的相关条款，包括金额、用途、违约责任等，这是后续维权的重要依据。
二、尝试友好协商
在确认对方违约后，您应尽快与对方取得联系，以冷静、理性的态度指出违约事实，并明确要求退还定金。在沟通过程中，您可以提供相关证据，如合同、支付凭证等，以支持您的主张。如果口头沟通无果，您可以考虑通过短信、微信或正式书面函件等方式再次明确要求，并保留好相关记录作为证据。
三、寻求第三方调解
如果协商不成，您可以考虑寻求第三方调解。这包括向相关行业协会或商会、消费者协会或基层调解组织（如人民调解委员会）请求调解。这些机构通常具有丰富的行业知识和调解经验，能够帮助您与对方达成和解。
四、采取法律途径
如果第三方调解也无法解决问题，您可以考虑采取法律途径来维护自身权益。这包括：
申请仲裁：如果合同中约定了仲裁条款，您可以向约定的仲裁机构申请仲裁。仲裁裁决具有法律效力，可强制执行。
提起诉讼：若无仲裁协议，您可以向有管辖权的人民法院提起民事诉讼。在诉讼过程中，您需要提供充分证据（如定金合同、支付凭证、沟通记录等）证明对方违约及定金交付事实。法院若认定被告违约，将判决其双倍返还定金并承担相关费用。
五、预防措施与未来建议
为了避免类似情况再次发生，您在未来签订合同时应更加谨慎。确保合同条款明确、具体，特别是关于定金的相关条款，包括支付方式、时间、金额及违约责任等。此外，您还可以考虑增设保障措施，如设立第三方监管账户或提供担保人等，以确保合同履行和定金安全。
总结
面对对方违约且拒不退还定金的情况，您应首先检查合同条款的合法性，然后通过协商、第三方调解或法律途径来维护自身权益。在整个过程中，保留好相关证据至关重要。同时，为了预防类似情况再次发生，您应在未来合同中加强定金相关条款的规定并增设保障措施。希望这些建议能对您有所帮助。