The first stop on my honeymoon cruise was Key West, Florida. My husband and I spent the entire day wandering the streets of the city, doing our best to avoid the most tourist-y areas, and reading about the old buildings in the area. The Eduardo H. Gato House is beautiful, but I loved the greenery around it more than anything.