Soak skewers (if using wooden ones) in water for 5-10 minutes. While the skewers soak, make the marinade in a small bowl by mixing together the minced garlic, olive oil, honey, lime, and chili powder.
Thread the cubed pineapple pieces and shrimp onto the skewers alternating between each. When you are done, add the skewers to a large enough rectangular dish and coat with sauce. Let it marinate in the refrigerator for 15-30 minutes.
While the skewers marinate, make the lime aioli by placing all ingredients in a small bowl and mixing them together.
Heat up the grill to medium and coat the grill with an oil spray, then add skewers and cook for 3 minutes per side.
Serve with a lime wedge and aioli (optional) and ENJOY!