"I Know Where I'm Going" (1945)- a film set on a Scottish isle. An American woman tries to reach her fiance, but is stuck on the island due to a storm. Excellent cinematography, acting, and writing. It has romance, atmosphere, and a truly breathtaking whirlpool sequence (amazing effects!). The far inferior "Leap Year" is very loosely based on the same story.
"The Shop Around The Corner" (1940) - early Jimmy Stewart romantic comedy based on a play. It is about much more than the central romance with a number of wonderful supporting characters. "You've Got Mail" is a very weak remake of this story.
"Ice Cold in Alex" (1958) - British movie set in WWII. Ambulance tries to cross Sahara without being stopped by Nazis. Filled with intrigue.
"The Fisher King" (1991) - lesser known Terry Gilliam movie starring Robin Williams and Jeff Bridges. Sort of a fantasy/romance/comedy (i.e. a Gilliam movie).