Besides checking with your regular providers... make a slightly more detailed post in local coed, post in ISO, perhaps post in National coed, or add it to your signature line and make it visible when you chat on boards.
Details to include would be -
Month of trip - length - location -
What is "all inclusive" - airfare? Food/Beverage? Excursions beyond hotel?
Type of provider you would like to join you -
Your expectations of the provider accompanying -
Compensation for her to join you.
------
While you consider it a free trip for her - remember, she will be taking time away from her home life. Maybe she needs to cover childcare(for me pet care), most ladies will still want some compensation since they will essentially be taking off a working week to spend time with you.
I personally have a VERY low travel rate. I LOVE to explore, have my passport with me at all times. BUT, I still have living expenses no matter what. Don't be surprised when you can get a week with a provider in a new land for pretty cheap.
-------
A lot of guys here will question why you want to take a lady with you when the supply there is actually really damn good. *or so I've heard*