It is located at the beginning of the Tokyo Bay in the Miura Peninsula . The city stretches across the peninsula to Sagami Bay . Yokosuka occupies most of Miura Peninsula , and is bordered by the mouth of Tokyo Bay to the east and Sagami Bay on the Pacific Ocean on the west .