We visited the Costa del Sol to stroll its sweeping beachside promenade and eat Dutch snacks at one of its many northern European restaurants.