Photo: The Kremlin as seen from the Moscow River

For a nominal fee, you can take a boat from Gorky Park, down the Moscow River to just past Red Square. The views of the Kremlin (located behind the high, red-brick walls) as well as St. Basil's Cathedral from the river are stunning and well worth the ride.