If you like walking a good place to propose to is a little bay called Port Timoni. Walk or drive to Afionas wen you get there look out for a suvernior shop & there is a sign saying Port Timoni its about 30 mins walk. There it is secluded got a cave & U can swim lay on beach & propose there. I found it beautiful. I can say I would like to be proposed to there!!!!
Best resturant in Arillas is SeaBreeze by the Arillas Bay Apartments. the resturant overlooks the sea & beach and you can spot sunset on evening. I enjoyed it there. Say Hi to Yanis & Thomas. Say to Yanis Charlotte Says hi.
Have a good holiday & hope she says YES!!!! Do it in style. Let me know how it goes.