Living her best life, Mel larked around the crystal blue waters of a location fans believe to be Galicia - an autonomous community in northwestern Spain