The beaches of the Eastern Algarve including Fuseta, Barril, and Verde are all stunning. Barril is accessed by a little train and Fuseta by a boat and both are worth the effort. The beach hut on Fuseta is amazing... grab a mojito and chill. Golden sands that stretch forever and sparkling water. Perfect!