Actually in defence of Limassol, i actually enjoyed it and it was my first time.
We stayed in the Atlantica hotel and apartments, and out of all the hotels i have ever stayed in, in Cyprus that was the best for food.
This hotel was up a quite road with a mini market and pub, and the Doctors on the corner.
Its true it doesnt have the best beach, but last year they have cleaned it up and laid what i think is man made sand, before when we were there it was rock and pebbles.
If its a beach and resting holiday head for Pernera, about a 10 mins walk from protaras. If you want family all round everything, eg, restaurants, beaches, and entertainment for the kids, then protaras. For culture, try paphos, although that is one part of the Island i havent been to yet.
Limassol i liked the shopping, and we walked from Limassol right up to Amathus, my daughter was only 7 and it must have been 10 miles or more. We stayed around the pool, so only used the beach once. But there is a lot of nightlife here and it is high built hotels sprawn all over the place. There is a huge woolworths, which is very much like Debenhams over looking the sea.
If you went on the trip from Cyprus to Egypt, then you would catch the Mini-cruise from Limassol Harbour, where you can see them sell fish early in the mornings.
Limasol also has a nice water park and a small to medium fairground.
Limassol isnt fantastic for people in buggies nor wheelchair bound people. Although i think a lot of the roads have been completed

cars are the worst here, they do not know the meaning of pedestrian crossings !
We went on a trip from Limassol to protaras and it was fabulous, the scenery there is breath taking. I loved my holiday to Limassol, but having been to pernera now for several years as its a little quieter than protaras and cheaper, we will continue going as its our second home.
Whichever place you choose, it will be magical i am sure