Beachfront sports shops are willing to rent you a board and can usually direct you toward lessons as well.
Beachfront sports shops will usually know where you can go for lessons.