Lady Gaga was spotted at a beach in Southern Mexico today!