Olá Dani,
O Olissipo Oriente fica mesmo ao lado do Centro Comercial Vasco da Gama. Se quiserem até fazer umas compras é só andar mesmo uns 200m.
Quanto a restaurantes, não sei quanto pretendem gastar mas há alguns bastante interessantes:
Têm a Capricciosa, que fica no Passeio das Tágides Lt 2.26.01 Parque das Nações, mesmo junto ao Rio. A comida é tipo Italiana mas tem muita variedade. É uma casa que tem vindo a crescer. Come-se bem e não se paga muuuito!
Também há o D’Bacalhau, com especialidade no bacalhau!
O Sr. Peixe é um restaurante/marisqueira também no Parque das Nações, na rua de restaurantes que fica logo ao lado do Pavilhão Atlântico. Tem comida bastante boa e um atendimento bom! A comida é portuguesa, à base de peixes e de marisco. Para provar o que de bom há cá na nossa ‘terra’ podem apostar neste 🙂
Depois nessa rua do Sr. Peixe encontram uma grande grande variedade de restaurantes, cafés e bares para passar uns bons momentos. Seja jantando, bebendo café ou até dar uns passinhos de dança. E é perto 🙂