After like a bzillion African and Carribean countries + Gibraltar and the Atlantic ocean, I got ... SPAIN
well after getting some (peaceful) countries as Iraq or North Korea and getting some remote places such as Palau, Virgin Islands (I even got the name of an atol)... finally I got an european country that one was LITHUANIA