Red Deer SW scene information....
There are SW in Red Deer, but finding them is kind of a hit and miss thing. SW are not something that I indulge in, but if that is your taste I have some information as to where they can be found. We are all grown-ups here, so I am sure that you are aware of the risks and dangers asscoiated with SW.
Usually they are out later at night although there have been some spotted early in the evening and occsionally in the very early morning as well. The most likely place to find them is downtown. Streets run E/W and Avenues run N/S in this town for some reason. Try Gaetz ave (aka 50 ave) between 52 st. and 49 st. Most of the time they will be on the east side of the street. Main area for your attention is between 51 st. and 50 st. Mostly standing around looking, and sitting on a bench at times. They can also be found lurking in the alleys of these streets so you may want to check that out as well. Beware of LE as they are patrolling the area trying to keep the SW out of the area.
Also, you can check out at the bottom of the south hill at the hotel across from timmies......couple of girls work out of there, but you have to keep a keen eye. As well you can continue up the south hill and about 2 or 3 blocks down there is a sex shop in a small mall on your left side across from the Capri Hotel. There is a girl or two that lurks about the store and parking lot late at night. They are not the best looking girls, but if you are in need, it is an option I guess. Again beware of LE as they are around the area.
As for MP's the only one that I am aware of is Gentle Touch. I have never been there and they do not update their website very often. Heard mostly good things, but the pricing is a bit higher than the same service found in Edmonton and Calgary. Good luck.