After making a fortune in coal mining and thermal power with his Dong Hai Ltd., Pham Van Toan wanted to try something different and shifted his investments towards luxury ventures three years ago.

The region was popular in the 1960s but lost some sheen as Santorini and Mykonos took flight. Today, Athens’ glittering ...