You can mix them, no problems. Fiji and Tonga are good, I think usually Tonga is considered nicer. I believe Caribbean to be a lower grade rock.
How close are you to Premium Aquactics? They have good reviews for online rock. Being in IL I'm beating you can get regular ground shipping and get it in one day. Also, another great source is dry Fiji rock from MarcoRocks.