The most scenic place to stay in Albufeira is probably the area around the beaches of Sao Rafael and Arriffes. It's here that you can find stunning coastal cliffs that the Algarve region is famous for. The nicest hotel here is NAU Sao Rafael Atlantico.