The must-see beaches include Praia de Ponta Verde, Praia do Francês for surfing and Praia do Carro Quebrado, which can be explored during Maceió beach tours.