Находиться в Португалии без ВНЖ можно по Шенгенской визе. Она позволяет оставаться на территории страны 90 дней в течение 180.