Remake Mafii udowadnia, że w trybie swobodnej jazdy warto powłóczyć się po mieście Lost Heaven. Można na przykład odwiedzić położony w dzielnicy Oakwood cmentarz, gdzie znajduje się mogiła ważnej dla Thomasa Angelo osoby. Co ciekawe, pojawia się ona dopiero po zaliczeniu misji, w której ta osoba żegna się z życiem, mamy więc tutaj od razu dodatkowy detal.