i sent out an engagement announcement as soon as we got engaged..and then our STDs went out a year in advance...with it being a destination wedding, we opted to let the STD serve as an invite..with details and info on booking..vs. a formal invitation...
good luck!
R~