El Puertillo is a tiny beach with a couple of excellent local seafood restaurants just 15 minutes drives from Las Palmas. It is completely local and oozes charm. Go during the week and you get its little beach, natural swimming pools and restaurants all to yourself.