COMBINE pineapple, bell pepper, onion, mango, nectar, cilantro, lime peel, crushed red pepper, cumin and cinnamon in medium bowl; cover. Marinate in refrigerator for 1 hour. Bring to room temperature.
PLACE halibut fillets in a large freezer bag; add oil, lime juice and bouillon. Seal; gently shake bag to cover fillets in marinade. Place in refrigerator for 30 minutes.
PREHEAT grill or broiler.
GRILL or broil halibut for 3 to 5 minutes on each side or until halibut flakes easily when tested with a fork. Serve salsa over halibut.