Coral Beach Hotel & Resort. The Coral Beach Hotel & Resort in Paphos , Cyprus , is situated on 500 meters of natural sandy beach with its own private harbour. It is close to the town of Paphos. The hotel is located on the edge of the Akamas peninsula , an area protected by UNESCO . Coral Beach Hotel & Resort set in an outstanding location , on a stunning coastline overlooking the beautiful views of the sparkling waters of Mediterranean , it has been a popular choice for wedding couples for many years . The Resort offers magical locations for wedding.