So, the classic place Brits in Portugal go is the Algarve (and I most recently went in February). It's warm, friendly, the beaches are stunning (check out the Praia de Felesia, which is amazing) and the quality of accommodation is generally high, but, it is for the most part not very authentic...