
Quoting
pg1067
Too young? While you didn't say whether this "out of state vacation" involves driving or flying, there is no age at which a child is "too young" for interstate travel (unless there is something unique to the child, but age itself doesn't matter).
I can't speak with certainty about Florida law, but it is typically the case that the filing and service of a divorce petition/complaint will result in an automatic restraining order against either parent removing the minor children of the marriage from the state without the other parent's written consent or a court order.
Consult with a local divorce attorney.