You're in luck. Public transit starts from Haneda at 5:18am, so you have an alternative to expensive taxi rides. Four hours isn't a lot of time, however, and not too much other than the fish market area will be open then. It might be best to just take a short train ride, get out, and wander around to get a flavor for the locale.