Select avocados that are a bit on the firm side to prevent them from getting too mushy in the salad.
If you have fresh mango available, by all means use fresh! I had a bag of frozen mango chunks in the freezer and wanted to use them up so I just used that instead.
You could also grill the shrimp outside on the bbq or in a grill pan instead of roasting them in the oven.