Paradise Beach is a lido with a restaurant featuring a sea-view terrace.