Having Trouble Coming Up With Parent Gifts

FI and I are having trouble coming up with gifts for his mom and dad (they're divorced). My parents are paying for most of the wedding and have helped tremendously with the planning so we're getting them a bigger gift (tickets to broadway show, night in hotel, gift certificate for restaurant in NYC-I also got the lenox wedding figurine for my mom and daddy's little girl picture frame for my dad). FFIL is hosting the rehearsal dinner and paying for the band, and FMIL is only paying for her guests. We don't want to get picture frames for them and parent albums are already included in the photography package. Neither of them really go out to eat so a gift certificate to a restaurant is out. I know I'm be picky, but does anyone have any ideas? TIA!