Можно ли в Сараjево нормально общаться на английском?(магазины, транспорт и т. п.)

Да, вполне, но учтите, что старшее поколение обычно не выходит за рамки этикетных фраз и счета. В целом все интуитивно понятно и в боснийском, приноровитесь))