In reply to alastairmac:
Lewes Castle at Fall Bay
Fall Bay to Mewslade shares the parking with Rhossili
Rhossili Beach.
Loads of good Trad at Fall Bay and lots of decent low/mid grade sport at Mermaid Wall (Rhossili). Mermaid Wall is very tidal though, access varies from about 5 hours with a low Spring tide to no access at all on Neaps (low tide has to be below about 2m to get to the climbs). There is some other Sport on the levels above the beach at Rhossili
Trial Wall Area but the stuff off the beach is much better.
Topos for the Beach Sport at Rhossili are not in the recent selective "Gower Rock" guide, but are available on the SWMC wiki
http://www.southwalesmountaineering.org.uk/wiki/Rhossili