With a beautiful coastline, Paraíba impresses even the most demanding tourists with its paradisiacal scenery.