By Air: Thai Airways (3 flights per day) and Bangkok Airways have flights from Bangkok to Krabi Airport. Bangkok Airways also has a connectiong to Ko Samui.
Krabi Town: There are a number of small hotels in Krabi town which may feel less touristic than hotels in in Phra Nang Bay
Places I've stayed:
Ao Nang Paradise Resort: Some 20 or so cozy but comfortable bungalows, quiet location around 400 m from the beach, inexpensive. Very nice staff.
The Cliff Ao Nang: 500 m from the beach, very romantic bungalows, great design concept, nice furnishing, classy pool, but very expensive. Looks like a spa, but there is none.
The Pavillion: Large building, very nice rooms, good restaurant, brilliant but expensive spa.
Phra Nang Inn: 30 m to the beach (behind the beach road, though), large rooms, good value for the money, good spa, good food, but make sure your room is not located next to the noisy main road
Ao Nang Sunset: Rather dull looking inexpensive hotel, 150 m to the beach, massage on-site