@Chamaine0, you are speaking directly to me.
I was in your wonderful town last year. While searching for a two bedroom apartment, I was turned-off by the $150 cleaning fee. I searched all the other 2 bedroom apartments in Destin and found $150 to the standard. I gulped and pressed the "Reserve button" hating myself.
I'm glad I did. It was a wonderful place and it was indeed clean.
@Chamaine, we should be taking advice from you! Your community is demanding and getting high (but reasonable) cleaning fees.
The psychology of fees is very complex. Look at the success of Amazon Prime. Even though it's not free, customers love "free shipping"
The one thing that helped my reserve in Destin was the phrase "Deep cleaning". I did appreciate knowing that even though I was paying a lot, I was being "guaranteed".