The bay of Phoenix is located on the west side of the peninsula which is separates it from Loutro, on the south coast of western Crete.
If you are going to spend your holidays in Loutro, just have in mind the Phoenix beach as a nearby destination for a ride, either by canoe kayak that will rent in Loutro, either by walking on the E4 trail part connecting Loutro with Agia Roumeli.
Furthermore, another way to reach the Phoenix beach is by following the left fork just before the bridge of Aradena. Beware that at some point the asphalt turns into a dirt road, so you need the right vehicle.
In the beach of Phoenix, there are a small hotel and restaurant.
View photos and video footage of the Phoenix beach.