My writing mentor told me that the epitome of all "fisih-out-of-water stories" is Doc Hollywood starring Michael J. Fox. He explained why:
"A fish-out-of-water story is really a love story. The main protag gets dropped into a despised alien environment and immediately longs to escape. But he/she eventually meets someone from that despised alien environment who represents the environemnt. Then he/she falls in love with that person, and by falling in love, eventually falls in love with the despised alien environment as well. In Doc Hollywood, Mchazle J. Fox must choose between either becoming the town doctor (whom everyone calls 'Doc') for a small backwater little town where his car broke down on his way to California, or going to Hollywood and becoming a plastic surgeon. He starts out shallow and selfish and at first wants only the shallow empty life of wealth that a Hollywood plastic surgery practice offers. But as he waits for his car to be repaired he falls in love with a woman from that small nothing little town that he hates so much, subsequently falls in love with the town, and winds up deciding to stay in the town and be their doctor and never think about Hollywood again."
Doc Hollywood was then remade into the recent Disney/Pixar film Cars. Lightning McQueen hates that small little town where he broke down but falls in love with the local public defender and evetually falls in love with the town too.
Legally Blonde was another great fish-out-of-water story with a romance infused into the plot in a simialr way: Elle Wood hates Harvard, hates law school, and is only there to chase after a guy. But then she meets another guy there in law school, falls in love with him then falls in love with Hardvard as well.
.