I think Glynnbuck must have been walking around with a touch of the sun with reagrd to the "bit far from most things" comment:lol: The rest is spot on advice though.
Just to the right of your hotel, as you walk out of the gate is a cracking little cake shop called The Riviera.
Opposite (if you like that sort of thing) is Macdonalds, KFC and Pans & Co.
There is also a Chinese called Tim Tim, which we tried but I would not go back again.
If you go left out of the hotel, and left again you will pass the excellent Chefs House restaurant on the left hand side, a little pricey, but still much cheaper than you would pay for the equivalent in the UK. Follow the same road around and you come to a chinese which I have not tried, but I have heard good things about, at the bottom of the road is Don Nicolau, no idea what this is like. Turn left again - towards the sea and you will see a turning on the right; at the top of the hill is the excellent Gold Elephant chinese restaurant, next to that is our place Floyd's Bar (only toasties I am afraid). If you go left at the Gold Elephant there is the cosy Doce Diner, which offers international cuisine and is run by a lovely Scottish couple. Inside is non smoking, but you can light up on the terrace. Next to that is fabio's - one of the best steak houses in town. They also offer a wide variety of other dishes. If you don't take the right turn up the hill, but carry on towards the sea you will see Alfredo's on the right hand side - always busy with an excellent Portuguese menu and very reasonably priced - the fish is always good.
If you turn left out of the hotel and carry straight on past the town hall this takes you down MFA Road, where near the bottom you will find on the right hand side O Manjar - typical Portuguese. Again we have not tried it, but all our customers say good things about it. And opposite there is The Cavern where they do a top Sunday roast. This road will lead you into the Old Town square with loads of restaurants. Busy and bustling with lots of people watching on the agenda, as well as entertainment. But locals tend to steer clear, as it can be a bit pricey, and the quality (again this is feed back from customers) can vary from night to night. They can also rush you a little when it is particularly busy. Basically the same applies to the Strip. But that is not to say you won't find good places in both, just that it may take a bit of trial and error to find the best they have to offer.
At the end of the day (Brian) it's horses for courses. Try and pick up one of the red freemaps, they have lots of places listed on there. You should be able to get one outside Chefs House, or Floyd's.
Have a top time whatever you do. And don't be put off by an empty restaurant, if it looks clean and you like the look of the menu, try it. Nine times out of ten the only reason the one next door is busy is because that's where the first people sat outside, and evryone else follows.