Hey Gotbeach........you do know that if you're going to Caye Caulker you will not find a dream-like beach anywhere on the island right? I mean not in the sense of white sand stretching for miles...not that kind of beach.
We were in CC for 2 weeks in March. Stayed at Caye Caulker Condos, had a great time, had a 2nd floor room, with a great view of the ocean. We also liked this location because it was near the main swimming area / beach at The Split and because it was very quiet at night, away from the centre of the village.
We met many people and everyone I spoke to was pleased with their accomodations, no matter where they were staying, including Seaside Cabanas. My recollection is that Iguana Reef Inn also has a pool and so does Amanda's Place. Could be wrong.
Have a blast.