Remove meat from pineapple by running a knife along the skin to peel it, quartering the fruit lengthwise and then cutting close to the core of each piece to remove the flesh. Cut the meat into one-inch cubes.
In small bowl whisk together curry paste and coconut milk. Set aside.
Thread one shrimp and one pineapple chunk on to each skewer. Baste with curry sauce. Cook about 4-5 minutes per side until shrimp is opaque. Turn frequently and continue to brush with sauce.
Before starting any skewer recipe, submerge skewers in water and let them soak for at least a half hour. This will prevent them from burning when you put them on the grill.