When I went on a cruise, I didn't take anything super nice...just one Coach bag, a couple of other brands, and I used Coach swing packs mostly for any excursions or beach time. The other bags I reserved for going out at night, but I guess now I would take a Bridgit for that instead of a regular size bag. I would still probably use a swing pack for the day trips.
I think the Bridgit would be a good choice. I can't seem to carry a small bag or just a wristlet because I have too much stuff! But everyone says Bridgit really holds alot for a smaller bag, plus it's gorgeous!