Paradise Love (2012) is an intimate film that explores the embodied power dynamics in the tourism scene in Kenya. The film follows the romantic and sexual relationships of Theresa, a 50-year-old single Austrian woman on vacation, as she looks for love and intimacy, and negotiates her identity the post-colonial landscape. The tensions and disappointments she encounters reveal intricate and contradictory power dynamics that derive from their protracted socio-political backgrounds. I will argue that the dynamic is best understood through a plural appreciation of the post-colonial context of Kenya and the racial and economic vestiges of the colonial era, and gendered power dynamics that challenge traditional understandings of sex tourism. Homi Bhabha’s concepts of fixity and ambivalence are also used to explore some of the contradictory elements of this cultural exchange.