It was late afternoon when we arrived in Key West and checked into The Gates Hotel in the north of the island. Our rooms were gorgeous...the beach house style decor was perfect and we were all so impressed. First impressions was that it was our favourite hotel that we had ever stayed in! At 6:30 we took the free shuttle from outside our hotel down to Mallory Square.