Portuguese tourist Fabio Figueirado wanted to admire beautiful buildings on a romantic getaway in Paris, but instead he and his girlfriend have found themselves navigating pavements piled high with garbage.