Tenby town from the 1st May through to 30th September dogs are not allowed on the North beach or the Harbour beach at all, the Castle Beach allows dogs (on the lead) on a very small part of the beach (in order that people with dogs can access the boat trips) so your best option is to head for the South Beach (3km of beautiful golden sand) where dogs are allowed further along the beach.