Recommend:
Stones Bar (top of the Strip): Joseph and his staff always make you welcome and lost count of the free beers, t shirts and toys etc for my wee boy. Great place for a drink, to watch the footy and people watch. Oh, and play connect 4!
Mr Menu (top of the Strip): Not the cheapest or the best but saved my life with a pretty damn good pepper steak late when arriving late on a saturday night.
Taj Mahal (opposite Mr Menu): Visited twice and as good as ever. Great service and food. Beware though, portions are smaller than in the UK but fine if you are a moderate eater like me! Great with kids (lolly).
Chor Bar (very top of the Strip): Excellent service, very friendly staff, good fish and quite an extensive menu. Do English breakfasts for €2 if that's your thing (didn't try). Kids no problem as waiters loved our bairn and gave him tassles etc to play with.
Silk (top end of Strip): Strangely empty both times we went for lunch but busy at night. Just had toasties and sandwiches a couple of lunchtimes but very nice, cheap also. Staff great with our wee boy (balloons, lollies etc). Large beer for €1.50??
A Tasca dos Careca (straight across from the Vila Petra): Lovely meal here with very friendly service, large, chilled shrimps (about 2 dozen) to start and nice piri piri. Lovely little restaurant. Again great with children. Wine only about €6 a bottle which is cheap for a restaurant. Port after meal on house.
Amendoeira (Left as you leave the Vila Petra and around 80 metres away): Waiter a good laugh, attentive and Golden Bream a joy, seafood fetucinni nice also. Nice little place for a relaxing meal. Breakfast wasn't so good though but they do take away sandwiches in case you have a delay between checking out and your flight time. Monte Velho tasted best here somehow!! Free port after meal again.
Paella (just off the Strip): Heard a few good and bad about this place but we had an excellent meal here on our 10th wedding anniversary. Quite relaxed although just 30 yards from the Strip. Great Tournedo Rossini, wife had a lovely paella. Good service again. Complimentary port etc. Best olives I tasted this holiday, well marinaded and really tasty.
Martinique (opposite Oura Praia Hotel): Lovely sandwiches but beware. I wasn't very hungry but was caught out as the sandwich was huge. Lovely tuna and fresh salad. Very fair prices as well. Good for people watching but busy with traffic.
O'Leao (top off Strip): In the past this was a real favourite of mine but sadly never had dinner there. Had a few lunches though and a breakfast, all were nice. Staff very funny (playing the bongos ate breakfast!) and lollies for the wee fella yet again.
Bank (Old Town square): Just had lunch here but huge portions, extensive menu and I thought very fair prices for location. Busy so service a bit slow but a nice place to watch all the goings on in the square.
Kilt and Kelt (just off the Strip): Nice Scottish breakfast, lady that served not very friendly though. Do potatoes and veg with meals which is a nice change.
Hollandaise (across from the taxi rank halfway up the Strip): Good, friendly service, good prices and lunch selection.
Would NOT recommend
Restaurant Grille 54 (Old Town): Been here a few times before but the service and food has slipped. Wife's sea bream overcooked. My monkfish kebab had 1 piece undercooked. Slow (but friendly) service. Wont go back but great views over the sea.
Ramos (bottom half of Strip): Both fish dishes came luke warm (dont they heat the plates in the Algarve?) No apologies or even a word. Just whipped the food away and brought back a few minutes later without a word again. Still wasn't that hot. Banged bread etc down on the table when we said we didn't want it and they were reluctant to take it away. Very unfriendly service, no atmosphere, avoid.
Ancora (next to the Ramos-nearly): Beef in the stroganoff very tough, chicken absolutely smothered in cheese. Very average, not cheap and too touristy. Get you in and out as quick as possible.
Oasis (Old Town Square): Been here in the past and always good but this time the worst pizza I have ever had. Undercooked, mussels still had the beard in, kalamari like a rubber band and several bits of shell throughout. All washed down with a lovely warm o/j which was mainly bits and no liquid! Too keen again to get you in and out. Wont be back as plenty other places around the square to eat.