Look for signs like enjoying time together, having similar values or goals, and being able to communicate openly and respectfully. Feeling at ease and supported by the other person is also a good indicator. However, keep in mind, discovering deep compatibility might take time.