Consider the settings for a few of Anderson's past films; the action mostly plays out inside of a hotel (Grand Budapest Hotel), a train (Darjeeling Limited), a submarine (The Life Aquatic with Steve Zissou), an island (Moonrise Kingdom), a family estate (The Royal Tenenbaums), and a private school (Rushmore).
A ship is the next logical environment to explore, and seeing as how he rescued an abandoned German department store to create the Grand Budapest Hotel, we think we have just the ship for Wes: the S.S. United States, a prime piece of America's nautical history, now docked and forever awaiting promised restoration in Philadelphia. She may be a rusting hulk in a pier near an IKEA, but the 1950s and '60s saw her as the sleek symbol of glamorous travel between the Old and New Worlds, not to mention that she's still is the holder of the Blue Riband, the trophy for fastest passenger liner to cross the Atlantic.
Now, about the characters. Would an ocean liner's voyage be an ideal place to find the large variety of eccentric and stylized personalities, thematically dressed and posturing for society, such as exhibited in Anderson films? You bet, although a Panama or Suez Canal crossing would perhaps be more up his alley than a transatlantic. We may have even already outlined some potential characters for Wes, having interviewed actual professions onboard Cunard's Queen Victoria: the gentleman dance host, the saucier, the literal Anchorman, the medical officer, the Acupuncturist, and the Cocktails Manager.
Finally, remember that Wes loves to inject his capers with comments on isolation, the oddities of interpersonal bonds, and upper class problems. These are all themes that go hand-in-hand with ship travel, no movie magic necessary.
Above: the S.S. United States, currently docked and rusting in Philadelphia
[Photos: Jaunted, Wikimedia]