In a previous life, I arranged a ton of travel for my boss but when I was recommended Anthony from All Star Travel, he made life easier.
He was able to get me reservations at places that were supposedly booked and was able to get me deals where my boss was able to travel business class at the rate of coach.
This company deals primary with travel for folks that travel on a regular basis. They are extremely helpful and help you in a crisis (and I've had many in the five years of being an executive assistant to an extremely busy brain surgeon).
The folks here are helpful and they do good work.