An interesting question has come up: should Greenland be considered part of the conversation when discussing places "in Europe"? European Destinations outside of Europe. Some of these locations must be fascinating, a mix of east and west, new and old. I think it makes for a very interesting set of alternate destinations based upon the theme. I would be more interested in the current cultural and visual ties with Europe than historic pedigree or political affiliation.
Okay, Greenland is an option, but here is a map that might bring up some other ideas: https://en.wikipedia.org/wiki/French_Guiana#/media/File:EU_OCT_and_OMR_map_en.png There are a few others that may qualify but have gained independence in recent history so will not be on the map. British Honduras (Independent Belize in 1964) is one and the English overtones there are still evident. Even that map linked above, being 5 years old, has at least one territory that is no longer owned by Europe.
At least one that has been independent for a very long time, but remains maybe the most European city, both visually and in attitude in North America: Québec City.
Buenos Aires in South America, parts of which to see you would swear you were in Europe. But how much cultural connection to Europe?
Tops on my radar would be French Guiana. Unlike a lot of these sorts of places, French Guiana isn’t a territory, but a full-fledged French Department. How “European” do they feel? Not even sure how to define that.
The Netherlands (Dutch) Antilles are very, very European looking and from what we saw in the unfortunate news some years back, very closely aligned with the motherland.