Blue Sea Beach on the Malagash Peninsula has warm water and fine sand, and a marsh area just inland that's ideal for bird-watching. There are picnic tables and shelters to change in.