Narberth is a pretty little market town in East Pembrokeshire which is well worth a visit. At its center is a hodgepodge collection of multicoloured Georgian and Edwardian buildings as well as other attractions such as a museum and a number of art galleries.
There are a collection of guest houses and hotels in Narberth and an even bigger number of B&Bs and holiday cottages. Follow the links above for some of the most highly-rated.
Tenby and Pembroke are reasonably close-by and offer more options in terms of holiday accommodation - both could serve as excellent bases from which to explore the region if you can't find a suitable place to stay in Narberth.