Pasteis de Belem
Rua de Belém 84-92, 1300-085
Probably my #1 Lisbon food tip is to eat as many natas (Portugese tarts) as you possibly can. You'll find these EVERYWHERE but the best ones that we had were from Pasteis de Belem.
Rua do Olival, 42 (Santos)
A delicious french bakery serving all kinds of filled croissants as well other brunch staples like scrambled eggs.
Rua do Alecrim 70, 1200-018
This is a must-go! Palacio Chiado is an eating destination made up of five different restaurants (and bars) under the one roof (basically meat, salad, local cuisine and dessert) – The beauty of it is that everyone at the table can opt to eat from any one of the restaurants. I’ll let the photo’s speak for themselves in terms of décor – Absolutely incredible. It looks high end but price wise it's very reasonable.
Avenue Almirante Reis nº1 - H, 1150-007
12-Late Tuesday to Sunday
A large (three story), informal seafood restaurant that seems to be a Lisbon institution. Expect a long wait with a huge crowd of others (you have to stay on site while you wait too) but it was worth it for us. After stuffing your face with seafood, order a steak sandwich at the end – Sounds bizarre but we were advised that it is somewhat of a tradition in Portugal and it really made the night.
Mini Bar (or any restaurant by Jose Alvares)
Rua Antonio Maria Cardoso 58, 1200-026
Av. 24 de Julho 49, 1200-479
R. do Alecrim 35, 1200-014
There are no tables at this seafood restaurant and you all sit around a very cool bar (would not recommend it for big groups). Delicious meal and just down from Palacio Chiado if you're after a pre or post drink.
Calcada do Combro 58 1200-109
1pm-Late Monday to Saturday
This gem is hidden at the top of a literal carpark. Stunning views and a very cool space.
I don't know enough to recommend specific areas to stay but we stayed here and it was a very easy walk into the centre (although up a steep hill on the way back) and a cheap/easy uber everywhere else (see uber recommendation below). It was also slightly quieter than being directly in town with great views off all the balconies (lounge and both bedrooms have balcony access).
Rua Rodrigues de Faria 103, 1300 - 501
An uber driver told us about this area while we were there and it is worth a visit. What was an old industrial complex is now home to heaps of cool boutiques, restaurants and another great rooftop bar.
Culinary Backstreets Essentials Tour
This tour was recommended to us by my most foodie friend and we have since passed on the recommendation to anyone that asks. This tour involves 4 hours of trying and seeing very local Lisbon delicacies from shops and restaurants that you are unlikely to stumble upon on your own.
Shopping on Rua Dom Pedro V
Start at Sao Pedro de Alcantara (a park with an incredible view overlooking the city) and then walk/shop up Rua Dom Pedro V (a beautiful little street with some really cool boutiques/cafes) - We walked right up until we reached Embaixada (Praça do Príncipe Real, 26). Embaixada is a very trendy concept store situated in an old converted building dating back to the 1800s.
a couple of notes:
The wine from the supermarket is so cheap and pretty damn good so make the most of it. You are seriously splashing out if you spend 4€ or more on a bottle.
If you want some more recommendations on different areas to stay/see/do and eat I would highly recommend that you check out Lisbon Lux.
Ubers are ridiculously cheap in Lisbon so when we weren't walking we ended up catching them EVERYWHERE. The service was always great - The drivers all seemed to be very conscious of ensuring that they received a good rating.