Halifax, the capital city of Nova Scotia, was an 18th-century fishing station as well as a naval base, and now has a bustling waterfront promenade with seafood shacks, bagpipers, and outdoor sculptures — all easily accessible from the cruise port. Maritime history runs deep in the city and can be explored at the museums, including one dedicated to the many immigrants who passed through here. Halifax is also a jumping-off point for excursions to the seaside village of Peggy’s Cove and Lunenburg, a UNESCO World Heritage Site.