Question

Part of Korean pennsula, this country is surrounded on two sides by water and on two sides by land

Answer 1

That would have to be North Korea.

I've seen it from far off.  I was in China at the time.