I can recommend the Louis Phaethon Hotel in Paphos, Cyprus. It is also pricey but you definately get your money's worth as the facilities, food and service are excellent