I've flown out of CHS space A about 6 times and it's usually really good. Flights to Hawaii are rare, so rare that the pax rep was telling me they sent a C-17 there a while back with only 10 pax and plenty of open seats! Your best bet will be the direct flight from CHS to Travis (which happens a few times a month) and trying to get on one of the daily flights to Hawaii out of Travis. Germany or Spain however, will not be a problem out of Charleston. They go to both locations almost daily. Just stick to the AMC hubs and you will be fine. BTW, pepperd.com is the a great resource. Check those flight schedules online and you can quickly find ideas on where the jets usually fly. Another thing to consider out of CHS is the Southern Shuttle which stops at Homestead, MacDill, and Jax NAS. Also, keep your eyes open for the flight to St Croix, I've always wanted to do that and it looks like it would be relatively effortless. Let me know if you have any other questions and let me know how the trip goes. Good luck.