You should contact the attorney you used when your daughter was two and discuss the ramifications of your move. Without an order in place there is no legal impediment to you moving and the court (if you two cannot work it out) can fashion a visitation schedule it believes appropriate for him and his daughter. I would want you to be certain that the existing order does not change that and to determine with your counsel whether you should take the first step and file to have visitation set by the court.
If you can not or choose not to use the same attorney gather all the documents you have from your court appearance and find new counsel now. There are a number of excellent family court practitioners in Beaufort.