From its hillside location overlooking the sparkling Ionian Sea, the Regina has its own private beach along Vlora Bay, just a few metres away.