Trouble in Paradise is one of four Corel Region side quests that become available during Chapter 12 of Final Fantasy 7 Rebirth. Completing it will require players to thoroughly explore two of the game's six regions and then take down three fairly challenging fiends on behalf of Costa del Sol's corrupt mayor.