Paphos has been inhabited since Neolithic times; in the 12th century BC, the Myceneans built a temple to Aphrodite; Ptolemaic society built the Tomb of the Kings and the Romans left us some of the world*s most beautiful mosaics. Down through the ages, the sheer beauty of the coast caught the hearts and minds of visitors - and still does - only, today, there is another seduction, Thalassa, an indulgent resort that justifiably boasts a holistic spa, superb cuisine and one-on-one butler service, an experience you would be lucky to find anywhere else. Set on a promontory where archaeologists are still working, the sea surrounds you on three sides so whichever residence you are in, the balcony enjoys a sea view. You get a choice of therapies in your room or by the water*s edge, if you like. Gastronomically, you will be most impressed: seafood from the celebrity chef, New Cypriot cuisine based on old family recipes and teasing mezes to enjoy with a drink by the pool.