Portuguese restaurant Vela Latina, located near Belém Tower, offers a beautiful ambiance and is known for its delicious codfish and octopus dishes. Reservations are recommended.