Seeing that you're looking for Cid, you're still in Chapter 1. Which means you can't even do the monkey love mission yet. Come back in Chapter 2.