We recently enjoyed a few nights at the absolutely gorgeous Elysium Hotel in Paphos. Everything about the hotel was just top- from the luxurious rooms (and their glorious aircon), to the overly welcoming staff, to the perfect sunset terrace, to the sprawling breakfast buffet. Really, this hotel exceeded our expectations and we were only sorry…