Well .. first of all, the queue at breakfast: it's BIG if you come from 9:30 onwards and it gets bigger as minutes go by. We were always there at 9:15 to avoid it.
The wifi is awful, but it's not a private wifi. They use the vodafone one, which I think the whole Albufeira uses. A 5* hotel should def have a private network.
And what really bugged me was the pool: there are two round pools, one next to the other, but both with cold water (as the ocean is not cold enough) and too tiny. Why not make a big one out of those two, and make two small ones? PS: they also have one for kids next to these two, so that couldn't be a reason :)
It was our first time in Portugal and after juggling between two hotels, I chose Grande Real: and I couldn't have been more happier with my decision.
The location of the hotel is excellent: next to the beach (there are no private beaches in Algarve, all are public but Grande Real is one of the fewest hotels in Albufeira with beach access), 10 minutes away from the old centre by car and 5 minutes away from the new centre. Rooms are spacious and comfy, with big bathrooms and a balcony.
We tried the SPA once and it was great, so great that we were sorry we haven't tried it twice :) - I recommend it, especially in those foggy mornings.
Breakfast is good, but not the best. Lunch is much better than breakfast. However, they have fresh orange juice which you can get without any extra charges.
Big thumbs up for the staff: reception staff is always there to help you and you never wait more than a few minutes. I would gladly recommend this hotel to my friends.