My in-laws have a condo in Rooi Santo which is little inland but not too far from Palm Beach. Nice area, still developing and not overly expensive.
The areas mentioned above are all very nice and just far enough outside the "prime" areas to still be affordable. (relatively speaking)
Best of luck with your house hunting!
