Santana do ParaÃ so is a Brazilian city in the Vale do AÃ o metropolitan area , state of Minas Gerais . Santana do ParaÃ so is a Brazilian municipality situated in the state of Minas Gerais which was founded in 1992 . It forms part of the Vale do AÃ o metropolitan area .