- The beach in Las Palmas is nice. There is a promenade next to it, it is protected by a reef, has white sand, has some wildlife
You could start in tenerife if you wanted to experience both. I like the nature there more, it's less crowded, greener, and more variety. The ferry is not too expensive, 50€?