Celebrity Check-ins: 1 Courtesy: Instagram User abelxo Gulf Shores The Weeknd walked on the sand of Gulf Shores when he was in town in May 2016.