The Venus Beach Hotel is at Paphos on this Mediterranean isle where Venus is said to have come out of the sea
Check In dd/
mm/yyyy Check Out dd/mm/yyyy ... to another room (which was a direct sea view) 
without any problems at all.