I wanted to go to areas that are less spoiled, so probably not the Algarve built up bit, but will it be warm enough. Any suggestions would be great...Thanks