Optimal gallery plugin for Headway and client needs

I'm looking for a gallery plugin that is VERY compatible with Headway . I need something that works smoothly, but on my client's side (admin side) and on her client's side (as a user).

She displays her art for children based on grade, and our current gallery creates small thumbnails and it's rather uninspiring.

I have the Pizzazz slider extension from Headway but it's so far being a PITA. I need to get support on that one too... but I don't like the way it works. It's very complicated to set up (for my client) and I'm trying to enable her as much as possible.

Anyone have any favorites that are easy to use and have a nice display? Shortcodes a bonus.

Thanks!