Days after Stevie J reportedly filed for divorce, he and his wife, Faith Evans, took their troubles to paradise with a day at the beach.