The Paradise Lost Hotel Apartments are situated just 100m from the beautiful beach of Tolo in a tropical garden of palm and banana trees. The pool bar is very popular, well-known for its 70's and 80's music and Greek nights which are enjoyed by all.