One night not long ago I found myself ambling along the dark, quiet streets of Vienna. It was well past midnight, and save for a few corner bars, the city was asleep. As I neared the Wienzeile, a curvy street that follows the course of the Vienna River, I encountered a mysterious group of wooden stalls, their green doors closed tight. The next morning I returned to this enchanting place. Now open, it was teeming with life. Spiny lobsters were crawling around in tanks, while all sorts of people meandered down the Naschmarkt's main aisle, past stalls overflowing with colorful fruits, vegetables, spices and nuts.

Guests staying at all three Starwood properties in Vienna, Hotel Bristol, Hotel Imperial, and Le Meridien Vienna, are all just a short walk away from the Naschmarkt. It's the perfect place to go for lunch, an afternoon snack, or to just soak up a unique street scene. The Viennese have been flocking here since the 16th century when the market was a place to purchase milk. Today's market ventures well beyond the creamy white dairy product, offering wines from Italy, Spain, and France, fresh fish, meats, cheeses, and every type of olive imaginable. The Naschmarkt is a foodies dream, and if you can take your hands off the piles of smooth avocados, turn your eyes to the facade at number 40 Linke Wienzeile, and take in a masterpiece by the Austrian architect Otto Wagner.