The best thing to do is go look at my web on the Galapagos and Machu Picchu. Most of the pictures are Ken's by the way. There is information on the Galapagos and also on Machu Picchu. Climate everything you should want to know. It is a very "simple" website with just the basic things you need to know. There are details on the hotels as well.

http://www.bkgalapagos.com/

This link gives a day by day schedule for Machu Picchu
http://www.bkgalapagos.com/Peru_Getting_to_Machu_Picchu.htm

My suggestion would be to to do the Machu Picchu trip first then the Galapagos second. People could do either part or both. You can do it the other way. I just think the ship is more relaxing and therefore to do the land first while everyone is pumped up makes more sense.

Pat YES some people really do experience a great deal of difficulty. I have never had any problems before but did feel a little ill when I was climbing up hill in Cusco. Slight but there.

To help with that the sensibile way to go it to arrive in Cusco and go straight to the Sacred Valley. Spend a night there, it is much lower and helps you adjust. Then you catch the Hiram Bingham from there and go onto Machu Picchu. The second highest spot. When you come back to Cusco and spend a night before departure your body has adjusted a little. Why they dont do the tours this way is beyond me. That is how I would set up the tour.

Anne, Gary, Leslie and Brad have all done this they can offer suggestions as well.