Pestana Viking Resort, with its fabulous gardens and spectacular panoramic views over the ocean, is one of the gems of the Algarve.