The couple stepped out in beach-ready attire as they enjoyed the sights and sounds of the beautiful country.
"Harry and Olivia were very comfortable with each other and looked loved up. Harry also took time to speak with some fans who recognized him." an eyewitness told.