We will be in the Algarve in mid September and looking for four nights. Will have already spent 2 nights near Faro with friends so thinking in Lagos or even farther west and north. Would like to have a view of the sea and/or be withing a short distance (preferably walking) to shops and restaurants. We could split up 2 nights and 2 nights. Thoughts and suggesions appreciated.