I would highly recommend arriving early and exploring Old Montreal. But even if you only plan to stay for one night, there are plenty of wonderful restaurants in the area. Twice we have stayed at Auberge du Vieux Port and just walked to the ship from there.. it's quite an easy walk, if you are able to handle your luggage. It's a wonderful small boutique hotel. If you prefer a larger hotel, the Intercontinental Hotel, also in Old Montreal, is very nice.