I would say that The Steak House is the most prefered choice for everyone. The portions are generous and the place is always packed and busy. The staff are friendly and inviting. A huge T-Bone steak will cost you 17 Euro, Shoulder of Lamb is only 11 Euro !! They also have movie stars all over the wall which gives the resaurant a retro feel.
Another nice resaurant is The Italian ( on the boulevard ), ThePortuguese Resaurant (across the road from The Steak House ), The Barcelo Hotel does an all you can eat buffett for 20 Euro and then you can stay in The Barcelo and watch the nights entertainment