Food: Excellent, upscale take on Portuguese/Mediterranean. It is more expensive than most Lisbon restaurants. Even though it's fancy, it's relaxed at the same time and the servers are attentive and friendly.
Wine: The mostly Portuguese wine list is fantastic. They have 80 wines by the glass. There is a wine preservation system lining one entire wall of the restaurant (that somehow isn't ugly!). A server will accompany you to the "wine wall" and you can taste to your heart's content. If you love wine or want to discover Portuguese wine, I highly recommend this. They also offer wine pairings, such as "classic," "premium" and "deluxe." I did the "premium" with a tasting menu. It was one of my favorite recent organized wine pairings because it forced me to try regions and grape varieties I normally avoid. I was happy to learn I've been missing out on some good wines due to my biases.
My Take: This is a splurge experience, and if you are looking for that, then it's totally worth it. And if you don't want to break the bank, you can still go! Just be ready to restrain yourself, try a couple of wines and have a couple of "Starters" or "Nibbles." You don't have to do the tasting menu and can order a la carte too. More on Sommelier