Yeah, I think it's possible to run a twist with player buy-in, it just takes more work to get there. In principle, fish-out-of-water stuff can be fine, I've just always found it, as player and DM, to be deeply frustrating (and not found it to do anything particularly extra for party cohesion)...