Me and my girlfriend stayed at Hilda's and really enjoyed our stay. The location was amazing (10 min walk to Frenchie's Diving) and it was really useful having access to a kitchen when we were so busy.
Hilda herself (and the rest of her family) are very friendly and are through and through locals, having lived on the island for generations way back before the tourists discovered caye Caulker and there were only fishermen to be found.