A Majorca native who returned to the sun-kissed island after three and a half years living in the Caribbean was left feeling "a bit sad" by what she found