Everyone mentions their favourite bar and restaurant, but I thought I'd give a plug to the kiosk on the beach walkway in Los Cristianos, just at San Telmo by the 'tunnel'.

I like good coffee and theirs is great. Hot too.