I just got back from Sri Lanka. For the Galle area I would highly recommend KK Beach on a beautiful stretch of beach about 20 minutes outside of Galle (but near enough to dip in and out). Highly personal service and excellent food. I have previously stayed at Amangalla and, while I enjoyed it, a couple of days in that location would be enough for me - the beach is much breezier and more comfortable. This time we had dinner at the Galle Fort hotel and the food was shockingly awful.