Take Keikyu Line from Terminal 3 of HND and Kamata is about 8 min., Shinagawa is about 20-30 min. and Kawasaki is about 15-20 min. All these locations have a lot of restaurants right near the station.
I think you will have a plenty of time to go to Ginza or Shibuya if you want. Ginza and Shibuya will be slightly further than above three locations.