Melissa M left fans in awe with her jaw-dropping snapshots captured during her time in vacation