Progresso and the extended area of Merida is fastly becoming one of my favorite places in Mexico. During a trip in mid January 2006 while staying at a somewhat run down beach front hotel on "el Malecon" or the seaside pormenade I met a couple from Canada who told me about the Los Cabos. Turned out to be GREAT advice. Los Cabos is very new, very clean and the helpfulness of the staff just can't be matched. The rooms are each suites complete with kitchens and colorful tropical furnishings.
If you go ask for Jorge. The man knows the area and will help you in any way possible. During a recent stay I found my jacket had some how been torn. In speaking with him he said he thought his aunt could sew it up. She did an outstanding job on it.
Not only would I stay there again... I will. My wife and I will be there again in late Jan. 2007. Will post photos when I return.