Great places to eat in Almeria? Gibraltar?

[gmiles]

Hi all,
I'm headed to Spain for a couple weeks in the near future. I'll be staying mainly in Roquetas de Mar, but will also spend some time in Aguadulce, Almeria, and Gibraltar. It has been an awfully long time since I've been there, so, are there any great places I shouldn't miss?
Thanks!
-gmiles