O Restaurante Paraíso está localizado nas margens da Lagoa da Conceição - Costa da Lagoa no ponto 18. O acesso só é possível através de barco. Os mesmos podem ser encontrados nas Cooperativas de barcos: COOPERBARCO (Na ponte da lagoa) e COOPERCOSTA (No parque Florestal Rio Vermelho). O valor da passagem é de R$ 4,00 (ida e volta) para ambas.