On the beach, you'd be lucky to get what she wants for $70. Fun Holiday may be the cheapest right on the beach. I agree with checking Trivago daily. Also do a search for Mango Tree, just up a lane from Canoe, recently refurbished and GREAT prices. She may be able to get a room across from the beach at Hidden Paradise or Coral Seas Garden within her price range.