Beachfront sports shops are willing to rent you a board and can usually direct you toward lessons as well.
The boards you rent at beachfront sports shops are usually more expensive than you could get at other places.