I stayed here for a long weekend recently and absolutely loved it. The staff couldn't have made us feel more welcome and were very, very helpful. Our room had a lovely sea view (think most of them do have a sea view) and was spacious and comfortable.
The food was great, all tasted very fresh and lots of choice.
The Caleta Hotel is a great base for a holiday or short break to Gibraltar and I would recommend it to everyone.