Almere — a new city, nowadays one of the biggest cities of the country, but there's still not much to do there, unless you're interested in suburbia or modern city planning
Biddinghuizen — Walibi Holland, the Veluwemeer, and many annual events including the Lowlands Music Festival and Defqon.1
Dronten — suburban town, since 2012 connected to the railway system
Lelystad — capital of Flevoland; its coastal area features a number of musea, and a replica of 17th century VOC merchant ship Batavia can be visited, including its shipyard Closeby is Batavia Stad, an outlet shopping centre. An aviation museum is located near Lelystad Airport. Nature points of interest: Oostvaardersplassen and Natuurpark Lelystad
Noordoostpolder — the first reclamed island of Flevoland, with Emmeloord as its main town. The most important sight is Schokland, which used to be an island village, but an evacuation in 1870 put an end to it all. It's an interesting place to go and qualified as a UNESCO World Heritage Site.
Urk — a Protestant community that mainly lives off fishery; this was once an island with its own culture, dialect and anthem.
Zeewolde — suburban town, mostly agricultural with some forests and lakes
The only railway line connects Lelystad and Almere with Amsterdam and Schiphol. As of december 2011 this line is extended to The Hague and since december 2012 also to Zwolle. In total 6 trains per hour arrive and depart for schiphol on this line.
For other destinations one has to use buses. Lelystad is on a bus line to Groningen. (line 315), and a busline to Zwolle (line 330).
Within the province one has to use buses to get around, or you have to go by car. Using a bike is not recommended, distances are big (for Dutch standards) and there is not much to see.