Las Palmas has a huge nude beach on the south end of the island. You can identify it by both the signs and the large crowd of people using that section of beach, as opposed to the scarcely used clothed part of the beach.
There are plenty of restaurants around with every type of imaginable food.
There is a public bus from Las Palmas to the southern beaches because they are very popular on the island.