SOFIA (Bulgaria), October 10 (SeeNews) -Â Supermarket chain operator Billa Bulgaria, part of Germany's REWE Group, said on Thursday that it has opened a new store in the city of Varna, on Bulgaria's Black Sea coast, following an investment of over 1 million levs ($564,000/511,000 euro).