You will be fine. I don't think you will miss Long Bay, at all. We stay exclusively on the cliffs, and just take a taxi over to the beach whenever we feel like it. You can do the same from either SATP or Catcha - it doesn't have to be on check out/check in day, but if you wanted to I would just drop your bags off at Catcha and head to the beach until your room is ready.