You do sound like people who would like the west end/cliffs area. If you can, split your trip spending a few nights on the beach and then moving to the cliffs.