I would not recommend leaving the airport to other places in Bali, considering the horrendous traffic downtown and around DPS. 4 hours would be very tight for a stroll downtown.
Are you a HSBC Premier cardholder? You can access the domestic lounge at DPS when flying any airline.