We took this cruise several years ago and had the same situation with an evening flight. We took a cooking class that including some sightseeing, grocery shopping, and then the cooking class. It was a lot of fun and we met some interesting people. Can’t remember who the tour was with but you probably can google and find something similar.