President Theodore Roosevelt aboard the US Connecticut with Robley "Fighting Bob" EVans. 
From "Back to Hampton Roads" by Franklin Matthews, "The voyage from Gibraltar to Hampton Roads was the most tedious of the entire trip.  There was a succession of gales all the way across the Atlantic.  About 1,200 miles out from Hampton Roads the fleet was met by the Home Squadron, consisting of the battleships Maine, Idaho, Mississippi and New Hampshire, the armored cruisers Montana and North Carolina and the three scouts, Salem, Birmingham and Chester.  The combined fleet anchored off Cape Henry at 2 o'clock on the morning of February 22 and at 9 o'clock got under way again and passed in the Capes where it was reviewed by President Roosevelt on the Mayflower.  It was the most powerful fleet every assembled under the American flag.  Shortly after noon the fleet came to anchor in Hampton Roads, where each of the four flagships of the world-cruising fleet was visited by President Roosevelt.  On each of the ships the President made a short address to the officers and men.  In each of these speeches he said: "You've done the trick.  Other nations may do as you have done but they'll have to follow you.""

http://greatwhitefleet.us/home/world_cruise/hampton_roads/