For sure CYOA is a popular choice out of STT. I almost booked with them this year, until my plans changed. Alternatively, I strongly suggest arriving a day early and staying a day following your charter. There are some cheap(er) hotels available, get one with a pool and all your stress will be gone.