Walk north away from the resorts towards the rocks.
I've caught multiple species off Medano beach including Pelicans.
Go at sunrise to avoid beach walkers, jet skiers and the wind which picks up in the afternoon. The surf is generally best in the morning as well.
Depending on what time of year you go, look for rooster cruising along the surf.
Fish anything that imitates a sardina.