The 72-year-old convicted felon hit up the Sand Dollar Lounge on Wednesday night -- sporting a dark beanie -- and hit the dance floor hard!!!
We're told people in the place LOVED him, treated him like a rock star ... and O.J. posed for pics and signed autographs for anyone who asked.
Simpson has been out of prison since Oct. 2017 -- where he served nearly 9 years for a 2007 armed robbery -- and this is typical of the treatment he gets at MOST places he goes these days...
Of course, Simpson was found not guilty of murder, in the criminal case, in the deaths of Nicole Brown Simpson and Ron Goldman ... but was later sued for wrongful death by Goldman's family where a jury found Simpson liable.