All great and challenging titles to choose from! I own a Shadow and Fish Tales and love them both.
But since you are thinking about replacing Getaway, I would vote for Fish Tales.
It is a fast action player like Getaway that you and your guests will enjoy. The games are quick, challenging (even more so with lightning flippers) and fun and you have a lot of deeper games in your lineup. It is also a light and humorous game vs more dramatic themes.
On a side note, it also gives you multiple Mark Richie designed games and you already have multiple Brian Eddy and Pat Lawlor games if you care about that.