Went to the Costa de sol for our honeymoon and have never forgotten El Gaucho. The Steaks were awesome and to this day I have not had a better baked potato and sour cream. They salt there sour cream which just gives it just the right touch. The place is simple but so worth the wait! It's a must try while in Malaga.