Being that its your first time on the cliffs, I would suggest staying 'on the cliffs' ie., Xtabi or Catcha. You can always visit Seastar and swim in the pool