Phoenicia is a hamlet (and census-designated place) of Shandaken in Ulster County, New York, United States. The population was 309 at the 2010 census, making it the highest populated community in the town. The village center is located just off Route 28 at its junction with Route 214 and is nestled at the base of three peaks, Mount Tremper, Romer Mountain, and Sheridan Mountain. The community sits at the confluence of the Esopus Creek and Stony Clove Creek. A popular getaway for New Yorkers, the hamlet has frequented many tourism guides as among the best vacation towns in the greater New York City area.