Если хочется, чтобы на влете в шенген были именно португальские штампы, то можно лететь с пересадкой в Сербии, например. Ну и еще субъективно кажется, что получить испанскую визу на Кипре проще, чем португальскую