Zara, who was reportedly flown out first class by the singer, was spotted locking lips with her new man at the modest Banana Beach Restaurant which overlooks the ocean. Zara showed off her bronzed ...