I'd book it and go... you can def travel in pregnancy, I know heaps of people who have (including me) with no concerns any greater than if you were at home.
Also as an aside holidays seem to be a great fertility raiser... it took us 12 mnths but finally happened on hols, and same for many of my friends....
If you start earlier it may happen which is great but also you may just be fertile when you go (it can take a while to get cycles semi regular etc)
So my opinion only but go for it - all possibilities are wonderful!