Для начала определиться с географией.
Болгария в ЕС, но не в Шенгене, так что потребуется отдельная виза. Кроме того, если на машине, то ехать через Румынию, которая в том же статусе и следовательно румынская виза тоже нужна.
UK кстати, тоже в ЕС
При открыти польской визы у вас будет возможность поездить по всему Шенгену, вплоть до Португалии. Проблема, что до теплого моря в ту сторону далеко