St. Lucia is where we ended up going, but you are right... its not the easiest place to get to. People from England seemed to have much more direct flight options which was odd to me.
Regardless, it was a good trip once we got there. We celebrated our 23rd anniversary there and will save up...