We have done both, but our preference is to start on the cliffs and then move to the beach. Obviously there are different vibes for each place, but we really enjoy our morning walks along the beach and feel that our stay doesn't "wind down" without our trip ending on the beach.