Try making the salsa with cubed pineapple or papaya! The main idea is to capture the essence of the tropics, so any tropical fruit would substitute well.