Not sure of your dates, but if it is low season you might be able to stay at Catcha Gardens in a fan room for $49. If you are there in low season I would shoot them an email to see if they are currently offering that deal. It is right across the street from LTU, so you can walk across the street and get your sea view as well as some good food and drink.